Генуя не замедлила воспользоваться своим преимуществом. Ее флот атаковал Крит, сжег и разграбил Канею, затем, в 1295 году, хитроумно увел эскорт галер и уничтожил венецианскую эскадру, которая со времен падения Акры вместе с генуэзцами в Галате эффективно блокировала Босфор. Теперь венецианцы вынуждены были разгружаться в маленьких портах на южном побережье Малой Азии, на пол-пути к Модоне. Следующий год принес еще более серьезные новости, на этот раз из Константинополя. В городе снова вспыхнуло противостояние между республикой Сан-Марко и генуэзцами, и в ходе боев погибло много венецианцев. Те, кому удалось спастись, включая и байло, были немедленно арестованы и заключены в тюрьму императором Андроником II, сыном Михаила (он явно унаследовал от отца способность переходить на сторону победителя).
Последнее поражение, похоже, вывело Венецию из летаргического сна. Она быстро собрала флот из сорока судов. Командовал ими адмирал Морозини по прозвищу Малабранка, что означает «Злой коготь». Быстро пройдя Дарданеллы, сжигая на своем пути каждый греческий и генуэзский корабль, он напал на Галату и разрушил ее. Затем бросил якорь под стенами Влахернского дворца и уничтожил галеру императора, стоявшую на берегу. Только после того как Андроник заплатил ему огромную компенсацию за понесенные убытки, он вернулся в лагуну с большим количеством генуэзских пленников. Примерно в то же время еще одна венецианская флотилия под командованием Джованни Соранцо прорвала генуэзскую блокаду в Босфоре, вошла в Черное море, захватила Каффу и выдержала яростную атаку татар, пока наступление зимы не заставило венецианцев удалиться.
Война длилась еще три года. Два флота встречались в Центральном Средиземноморье, в пространстве от Сицилии до Кипра. В 1298 году венецианцы потерпели еще одно сокрушительное поражение от генуэзцев у далматского побережья возле Курзолы. Генуэзцы снова были в меньшинстве, но им благоприятствовал ветер. Командовал ими Ламба Дориа, один из самых блестящих адмиралов своего времени. Венецианские корабли были окружены и так прижаты друг к другу, что огонь быстро переходил с одного судна на другое. Команды из Кьоджи сражались героически, но, когда битва была окончена, из девяноста пяти венецианских кораблей шестьдесят пять было захвачено или потоплено. Девять тысяч человек убиты или ранены, а еще пять тысяч попали в плен к генуэзцам. Один по крайней мере, не был схвачен. Венецианский адмирал Андреа Дандоло — не надо его путать с историческим дожем — будто бы покончил с собой: разбил голову о мачту. Другой человек, более удачливый и благоразумный, провел год в генуэзской тюрьме, диктуя сокамернику отчет о своих путешествиях на Восток. Эта работа прославилась и стала известна как «Книга о разнообразии мира» Марко Поло.
Автор, возможно, самой значительной книги о путешествиях. Марко Поло происходил из типичной семьи торговой венецианской аристократии. Его отец, Николо Поло, был одним из трех братьев, бывших к тому же деловыми партнерами, из которых по крайней мере один, Марко-старший, жил в Константинополе, однако все трое регулярно ездили в Крым и за его пределы. Нам известно, что примерно в 1260 году Николо и третий брат, Маффео, ездили на восток, в Бухару. Здесь они случайно повстречали гонцов от монгольского хана Кублая, и те пригласили братьев Поло сопровождать их ко двору Кублая, который на тот момент размещался в Пекине.
В отличие от своих предшественников, хан Кублай обладал на удивление открытым умом в сочетании с безграничной интеллектуальной любознательностью. На него произвело такое большое впечатление то, что рассказали ему о Европе братья Поло, в особенности христианская религия, что он решил отправить послов к Клименту IV с просьбой, чтобы и папа в свою очередь послал ему группу образованных людей, которые рассказали бы его народу о христианстве и свободных искусствах. Когда братья вернулись в Акру, то обнаружили, что Климент только что скончался, и преемник еще не избран. Чтобы не ждать в Акре неизвестно сколько, решили вернуться в Венецию.
Если бы они этого не сделали, если бы не умер папа, если бы они снова отправились на Восток, как и предполагали, то вряд ли кто-нибудь услышал бы имя Марко Поло. Но, когда Николо в 1270 году приехал домой после десятилетнего отсутствия, то обнаружил, что его жена умерла, а сын почти вырос. На следующий год, после самого долгого безвластия в истории папства, братья Поло наконец-то исполнили свою миссию: приехали к новому папе Григорию X — старому личному другу — и сразу же снова пустились в долгое путешествие в Азию. Они взяли с собой юного Марко.