这支舰队中就有三年前刚刚从中国归来的马可·波罗的一艘战船。44岁的马可是这次海战中最年长的参战者之一，他也是所有人中游历最广的一位。拥有威尼斯贵族头衔的马可自己出资打造了他的战船，并请富有经验的水手掌舵。在围攻过程中，这位从17岁起就周游世界的旅行家泰然自若，信心满怀，大展所长。参加库尔佐拉战争，为马可赢得了很高的赞誉。在此之前，他的威尼斯同乡曾一度怀疑过他的中国之行。
安德烈亚·丹多洛率领威尼斯士兵绕到库尔佐拉岛背后，下令士兵在此登陆并迅速隐蔽起来。双方停战期间，热那亚统帅多里亚在大致估算了威尼斯舰队的规模后，得出了一个错误的结论：威尼斯人之所以迟迟不肯迎战，是因为担心自己根本不是实力强大的热那亚舰队的对手。但第二天早晨，也就是9月8日星期日清晨，威尼斯人突然穿过库尔佐拉岛直逼热那亚兵营。
此时，多里亚正迫不及待地想和威尼斯人进行正面交锋，于是他指挥部下从水上和陆地同时迎战：陆地上弓箭遮天蔽日，海上战船激烈碰撞引发了大火。
双方的战斗很快进入白热化。有一天，就在多里亚带着儿子奥塔维奥巡视战场的过程中，突然威尼斯人射来的一支箭直中奥塔维奥，他跌倒在父亲的脚下，顿时丧命。战舰上所有人都对多里亚深表同情，但遭到了他的回绝。“把我儿子的尸体抛入海中，”他命令道，“这将是他最好的归宿。”
借着有利的风势，威尼斯人在丹多洛的指挥下很快占据了主动权，共俘获了十只热那亚战船，就在他们为这次胜利而欣喜若狂时，自己的战船却不幸搁浅了。之后长达四十九小时的激战使威尼斯人精疲力竭，最终束手就擒。在这场战斗中，热那亚人总共俘获八十四艘威尼斯战船，他们将其中一些战船击沉后，又在岸边焚毁了剩余船只。曾经不可一世的威尼斯舰队此次伤亡惨重，最后仅有为数不多的战船侥幸逃脱。在这场战斗中热那亚军队一共俘获八千名威尼斯战俘，这在当时是一个令人咋舌的数字，因为威尼斯总共不过十万人口。在与热那亚人长达数十年的战争中，这是威尼斯人所遭受的最惨重的一次打击。
这次失利让威尼斯统帅丹多洛羞愧难当，他命人将自己绑在旗舰的桅杆上，然后不断地用头撞击桅杆，直至脑颅破裂而死。
热那亚人清点完俘获的威尼斯战船后，不禁为这次的胜利和好运气欣喜不已。而在数千名战俘中，就有威尼斯贵族马可·波罗。
接下来的四周，热那亚舰队与俘获的船只一同朝南行驶一段时间后，又向西绕到意大利的东北部，最后向北行驶，于1298年10月6日抵达热那亚。马可·波罗的战船最先被拖进了海港，船帆在风中飘舞，战旗歪歪斜斜地挂在桅杆上，而它的舰长此时已沦为身戴镣铐的战俘。
据有关记载，马可·波罗一上岸便被热那亚人关进了监狱。羁押战俘的这座监狱气势宏大，建筑所用的石材都是热那亚人从位于君士坦丁堡的威尼斯领事馆里偷来的。此外，作为建筑装饰用的石狮全部按威尼斯城的石狮样子雕刻。狮子在威尼斯是权力的象征，所以热那亚人的这种做法似乎是在向世人宣告他们已经征服了威尼斯。所以从某种意义上说，这座监狱称得上是热那亚人强大军事力量的见证。
威尼斯人感到震惊的同时也被热那亚人对他们的蔑视行为所刺痛，他们声称战俘在热那亚监狱吃不饱饭，而热那亚人却坚持说他们对战俘始终以礼相待。外人谁也说不清楚究竟是怎么回事，也许真相介于两种说法之间。值得一提的是，所有威尼斯战俘在监狱里可以自由行动，甚至可以托人从家里取来奢侈品享用。像马可·波罗这样的重要战俘，一般都被关押在条件较好的单人牢房，他们所使用的床帐是用非常华美的织物做成的，而且还有仆役侍奉左右。牢狱生活并不像外人所想象的那么残酷，但的确是枯燥乏味。
