Громадный генуэзский флот, в общей сложности восемьдесят восемь кораблей, вышел в море под уверенным командованием недавно назначенного адмирала Ламбы Дориа. Тот применил выжидательную стратегию, скрываясь за островами, затем вышел в теплые воды у тунисского побережья в надежде заманить нетерпеливых венецианцев в ловушку. Венецианцы не попались на приманку, и генуэзскому флоту пришлось удовлетвориться мелкими стычками. Наконец терпение Дориа истощилось, и он двинул флот на север, к Венецианскому заливу. Корабли, проплывавшие мимо городов и замков, находившихся под номинальной властью Венеции, не встретили значительного сопротивления. За отсутствием врага они бросили якорь у берега Курцолы в четырехстах милях юго-восточнее Венеции. Тогда налетел свирепый шторм и потопил шесть из восьмидесяти восьми кораблей, когда же он стих, уцелевшие занялись разграблением острова, рассчитывая, что этого затаившиеся венецианцы уже не смогут стерпеть.
Утром 6 сентября 1298 года в наплывающем влажном зное из тумана внезапно возник венецианский флот: девяносто шесть галер под командованием Андреа Дандоло, отпрыска знатного рода. Венецианские галеры, прославленные своей быстроходностью, представляли собой стройные изящные суда, похожие на гондолы. Их приводили в движение попарно расположенные гребцы. Галеры могли разрезать надвигающуюся волну или с той же уверенностью вонзить выдающийся на носу шип тарана в корабль противника. Выполнив этот маневр, венецианцы немедленно бросались на штурм вражеского судна.
Весла действуют наиболее эффективно, когда входят в воду под небольшим углом, поэтому эти суда выдавались над водой менее чем на три фута. (Галеры могли ходить и под парусом, но для парусного хода они были плохо снаряжены.) Люди на борту венецианских галер влачили жалкое существование. Сто человек команды теснились в узкой щели, запас воды и провианта был очень мал. На борту умещался всего недельный запас провизии: голод для измученных гребцов был скорее нормой, чем исключением. Кроме того, ночью венецианские галеры становились на якорь. Они выходили в плавание не более чем на четыре-пять дней и держались у берега – эти смертоносные, но на редкость легкоуязвимые суда предпочитали подстерегать врага в засаде.
Одним из этих кораблей командовал Марко Поло, купец, три года назад вернувшийся из Китая. В свои сорок четыре года он превосходил других участников сражения по возрасту и опыту, приобретенному в длительных путешествиях. Он участвовал в битве как венецианский аристократ, снарядивший корабль на собственные деньги и доверивший управление судном опытному лоцману. Этот человек, с семнадцати лет странствовавший по дальним краям, чувствовал себя на борту как дома. Осада была его стихией, он неизменно оставался собранным и уверенным в себе. Сражение при Курцоле давало ему шанс прославиться в глазах сограждан, скептически принимавших его рассказы о Китае.