Ни та ни другая сторона не торопились объявлять войну. Приготовления продолжались три года. Венеция вступила в союз с Пизой, составила список здоровых горожан от семнадцати и до шестидесяти лет — их предупредили быть готовыми для немедленного выступления — и обратилась к самым богатым семействам города с просьбой о финансировании и подготовке одной, двух или даже трех галер.[115] Наконец 4 октября 1294 года флот вышел в поход. На северо-востоке Средиземного моря, возле Александретты, произошла катастрофа. Генуэзцы, заметив, что они в меньшинстве, выбрали любопытную тактику: принайтовили друг к другу все свои корабли, так чтобы получилась огромная плавучая платформа. Их не смущало почти полное отсутствие маневренности, потому что они резко уменьшили боевое пространство своему противнику, а сами могли свободно переходить с одного судна на другое и сосредоточивать силы там, где в данный момент того требовала ситуация. Венецианский адмирал Марко Баседжо допустил кардинальную ошибку: недооценил противника. Отказавшись от брандеров, предпринял прямую атаку, но генуэзская «платформа» не разломалась, и в битве, которая затем последовала, венецианцы потеряли двадцать пять галер из шестидесяти восьми, а также многих лучших людей, в том числе и самого Баседжо.
Генуя не замедлила воспользоваться своим преимуществом. Ее флот атаковал Крит, сжег и разграбил Канею, затем, в 1295 году, хитроумно увел эскорт галер и уничтожил венецианскую эскадру, которая со времен падения Акры вместе с генуэзцами в Галате эффективно блокировала Босфор. Теперь венецианцы вынуждены были разгружаться в маленьких портах на южном побережье Малой Азии, на пол-пути к Модоне. Следующий год принес еще более серьезные новости, на этот раз из Константинополя. В городе снова вспыхнуло противостояние между республикой Сан-Марко и генуэзцами, и в ходе боев погибло много венецианцев. Те, кому удалось спастись, включая и байло, были немедленно арестованы и заключены в тюрьму императором Андроником II, сыном Михаила (он явно унаследовал от отца способность переходить на сторону победителя).
Последнее поражение, похоже, вывело Венецию из летаргического сна. Она быстро собрала флот из сорока судов. Командовал ими адмирал Морозини по прозвищу Малабранка, что означает «Злой коготь». Быстро пройдя Дарданеллы, сжигая на своем пути каждый греческий и генуэзский корабль, он напал на Галату и разрушил ее. Затем бросил якорь под стенами Влахернского дворца и уничтожил галеру императора, стоявшую на берегу. Только после того как Андроник заплатил ему огромную компенсацию за понесенные убытки, он вернулся в лагуну с большим количеством генуэзских пленников. Примерно в то же время еще одна венецианская флотилия под командованием Джованни Соранцо прорвала генуэзскую блокаду в Босфоре, вошла в Черное море, захватила Каффу и выдержала яростную атаку татар, пока наступление зимы не заставило венецианцев удалиться.