1295年热那亚派出165艘桨帆船和35万人，这是一场虽然宏伟壮观但没有实际意义的做秀。要到300年后，地中海上才将再次出现如此雄壮的海军力量，但是威尼斯人选择避其锋芒，于是这支庞大舰队不得不回家乡。
双方互派间谍，刺探对方舰队的位置，然而一直到1298年双方最终在亚得里亚海的科尔丘拉岛相遇。170艘桨帆船参加了这场战役，这是两个共和国打过的最大规模的海战。
这一次热那亚大获全胜威尼斯的95艘桨帆船仅存12艘，5000人被俘。威尼斯海军司令安德烈亚丹多洛不愿被俘受辱、披枷带锁地在热那亚游街，于是一头撞向一艘热那亚船只的舷缘当场死亡。
许多热那亚人战死在科尔丘拉岛，因此凯旋的海军司令兰巴多里亚踏上热那亚的海岸时，迎接他的是沉默，没有欢呼的人群，没有教堂的钟声，人们只是悼念战死的亲人。
在这次战争中有一位富有的商人，他自费装备一艘桨帆船。威尼斯人讥讽他为“百万”，即一百万个故事的讲述者。在被俘虏后他身为富人，被舒适地安顿下来，与另外一个同为战俘的罗曼史作家比萨的鲁斯蒂谦成了好朋友。
他们在监狱里一个讲故事，一个记录故事，于是娶了中国公主的冒险家“马克波罗”诞生了。
科尔丘拉之战一年之后，双方不情愿地来到谈判桌前。1299年的“米兰和约”没有解决任何问题。黑海问题仍然悬而未决。
在黑海沿岸寻找粮食和原材料，以及中亚的贸易路线的问题，使得非正式战争愈发激烈。威尼斯人不辞劳苦地建造自己的据点；热那亚人则努力将其挤走。凭借外交手段和过人的耐心，威尼斯逐渐建立起自己的据点。
威尼斯致力于增加对黑海北岸的压力，1322年威尼斯大使尼可拉朱斯蒂尼安旅行穿过冬季的草原，抵达金帐汗国首都之一、位于萨莱的蒙古宫廷，求见金帐汗国的可汗。
觐见蒙古霸主是一件令人心惊胆寒的事情威尼斯国家档案中悲伤地记录道，很少有人自告奋勇承担这一使命。可汗信仰教，伊本巴图塔称他为“尊贵的苏丹，穆罕默德月即别汗”“他极其强大，威仪非凡，地位崇高，是战胜真主之敌的胜者他拥有广阔的土地和伟大的城市他接见宾客在一座叫做金殿的装饰宏伟的亭阁里它用覆盖金箔的木材建造，亭阁的中心摆着一张镀银包裹的椅子，椅子腿用纯银打造，椅脚镶有珍贵的宝石。苏丹就坐在这王座之上。”
在可汗面前鞠躬后，朱斯蒂尼安提出了他的请求。他此行的目的是请求可汗允许在亚速海边的塔纳建立一个贸易殖民地，并请求授与该殖民地一些商业特权。
亚速海是黑海东北角的一个很小且水很浅的支流，形状仿佛黑海的微型复制品，塔纳的地理位置很优越，正好位于蒙古西方汗国的心脏位置，可以很方便地向北去莫斯科和下诺夫哥罗德，或走伏尔加河和顿河的航线，并且它也是横跨亚洲的丝绸之路的端点。
热那亚也在塔纳占据了一块地盘，但是仅仅把它做为强大的商贸中心卡法的辅助设施。热那亚绝不想看到威尼斯人在这里建立据点。
热那亚和威尼斯之间的竞争一直持续到1453年，奥斯曼帝国攻占君士坦丁堡，热那亚在黑海沿岸的商业殖民地全部丧失。新航路开辟后，其地中海贸易
（本章未完，请翻页）