早在黎凡特的城市和港口陷落之前，热那亚和威尼斯就已采取行动，寻找新的贸易通道和据点，努力确保生意不亏本。13世纪，圣地战事频仍，途经这一地区的贸易活动颇受影响。两大贸易巨头已经开始在克里米亚的黑海北岸、亚速海口、亚美尼亚的西里西亚（Cilicia）建立新的殖民地，其中西里西亚的阿亚斯（Ayas）成为从东方进口货物和奢侈品的新通道。
赚钱的机会非常多。黑海南岸和北岸的粮食差价所创造的利润就足以让各城邦竞争，因为他们的商船有能力运输大量的货物，包括活人。热那亚和威尼斯一直在从事大规模的奴隶贸易，将买来的奴隶转卖给埃及的马穆鲁克人。这实际上违反了教皇禁止与穆斯林商人交易男人、妇女和儿童的法律规定。
昔日的敌手也不可忘记。热那亚人曾在1282年将比萨舰队全部摧毁，并拒绝交换俘虏，以此展现出击垮对手的决心。战败后的比萨从此一蹶不振。被俘的人当中有一个叫鲁斯蒂谦（Rustichello），他在监狱里住了十几年，后来与一位同样在海战中（这次热那亚是在亚得里亚海战胜了威尼斯人）被抓获的战俘关在了一起。鲁斯蒂谦和他成了朋友，并执笔为狱友写下有关他生活和旅行的回忆——于是，我们不仅看到了热那亚在争夺中世纪霸权时的疯狂和残忍，也看到了《马可・波罗游记》。
威尼斯和热那亚这对宿敌无时无刻不在商业竞争上展开惨烈对决：他们在君士坦丁堡发生过暴力冲突，在爱琴海和塞浦路斯出现过紧张对峙，在亚得里亚海爆发过流血战役。到了1299年，当教皇卜尼法斯八世（Boniface Ⅷ）调和停战协议时，两方的竞争已到了白热化的地步。他们为此付出的时间、精力和财力充分表明，他们是多么想和亚洲建立联系。
不过，所有的付出都是值得的。比如在1301年，人们认为国会大厅的空间太小，不足以容纳随着城市的富强而不断增多的国会成员，于是一致同意扩建威尼斯国会大厅。在热那亚，有一首写于13世纪末的诗歌对这座城市不吝赞美之辞：“到处都是宫殿”，楼台高塔鳞次栉比；城市的财富完全依靠来自东方的货物，包括貂皮、松鼠皮和其他与草原部落贸易所得的毛皮，还有胡椒、生姜、麝香、香料、锦缎、丝绒、金锦、珍珠和宝石。诗人还写道，热那亚如此富强，靠的是它用强大舰队构筑起的贸易网络。热那亚人遍布世界，他们在所到之处都会创建一个新的热那亚。这位无名诗人祝福道，愿上帝保佑这座城市的繁荣。