Первая венецианско-генуэзская война была вызвана рядом стычек в Акко. Один венецианец убил генуэзца, генуэзцы разграбили венецианский квартал, затем возник спор из-за принадлежности монастыря на границе двух кварталов. В Европе папа и другие пытались стать посредниками; в Акко все различные фракции занимали ту или другую сторону. На сторону Венеции встали рыцари-тамплиеры и провансальские купцы, многие местные бароны заняли сторону генуэзцев. Когда летом 1257 года в путь отправился венецианский торговый караван, дож послал с ним военный флот, который счел достаточным для охраны. Командовал флотом Лоренцо Тьеполо, сын дожа и воин, уже прославившийся при усмирении Зары в 1243 году. Он разорвал цепь, которой генуэзцы перегородили бухту, сжег генуэзские корабли и захватил монастырь, ставший предметом спора. На следующий год Генуя прислала в Акко большой флот, но Тьеполо не терял времени даром и призвал подкрепление – отчасти с Крита, но главным образом из Венеции. Когда в июне 1258 года в окрестностях Акко появились генуэзцы, Тьеполо вышел им навстречу, чтобы принять бой, но генуэзцы, как ни странно, оборонялись так долго, что он сумел перейти на наветренную сторону и составить боевой порядок. Генуэзский флот был немного больше венецианского, 50 галер и 4 больших «круглых» корабля против 39 венецианских галер, 4 «круглых» кораблей и 10 таретт, но венецианцы наняли из числа смешанного населения Акко большое число матросов, которых привлекли хорошим жалованьем и ненавистью к генуэзцам. Венецианцы одержали сокрушительную победу, генуэзцы потеряли половину галер. Около 1700 человек было убито или взято в плен. Остальные бежали в Тир, и генуэзцы, которые в то время удерживали крепость в Акко, тоже бежали, когда увидели поражение своего флота. Венецианцы привезли на родину колонны из генуэзской башни в Акко и установили их в знак победы рядом с собором Сан-Марко.
Генуэзских пленников также отвезли в Венецию закованных в кандалы. Считалось, что они пригодятся в мирных переговорах. О том, чтобы продать их в рабство, не было и речи. Невольничьи рынки пополнялись в ходе войн против язычников, мусульман и еретиков; более того, войны и набеги с целью захвата рабов в некоторых случаях трудно было различить. Но граждане итальянских городов не продавали друг друга в рабство: пленных брали с целью получения выкупа или освобождали по условиям мирного договора. Пленников, захваченных в Акко, освободили по просьбе папы, в то время как венецианские купцы в Акко указывали на это обстоятельство выжившим конкурентам-генуэзцам. Они отказывали в праве захода в порт любому кораблю под генуэзским флагом.
Через три года после победы в Заморье Венецию постигла крупная неудача в Романии. Латинская империя, основанная в 1204 году, с самого начала была слабым образованием, неспособным противостоять грекам. Некоторые из соперников обосновались в частях бывшей Византийской империи и претендовали на звание подлинных преемников римско-византийских императоров. Михаил Палеолог, греческий император, чьи земли находились ближе всего к Константинополю, захватил столицу в июле, когда венецианский флот, бывший главным защитником города, находился в море. По возвращении флота венецианцы сумели лишь спасти соотечественников и последнего из императоров Латинской империи и доставить их в Эвбею.
Захват Михаилом Палеологом Константинополя стал большим шагом к его цели: восстановлению Византийской империи в границах до Четвертого крестового похода. Под угрозой оказались все колониальные владения Венеции в Романии. Можно было поэтому ожидать, что венецианцы предпримут отчаянную попытку вернуть Константинополь и восстановить Латинскую империю, но их четким действиям помешали два обстоятельства. Первым из них стала слабость императоров Латинской империи и отсутствие у беглого императора влиятельных родственников. Вторым стала война с Генуей, которая началась в Акко и перешла на территорию Романии. Михаил Палеолог, возможно, и не сумел бы удержать Константинополь, если бы Генуя ранее в том же году не заключила с ним договор о союзе. По этому Нимфейскому договору Михаил Палеолог обещал изгнать венецианцев, а генуэзцам даровать в Романии привилегированное положение, которым ранее пользовались венецианцы. В ответ генуэзцы обещали предоставлять свой флот в распоряжение Михаила, за его счет, в войне против Венеции и в его кампаниях по восстановлению Византийской империи. Как показали дальнейшие события, Михаил Палеолог завоевал Константинополь сам, без поддержки Генуи, и через несколько лет решил, что генуэзские корабли не стоят той высокой цены, которую они запрашивали. Но по Нимфейскому договору Генуя направила в Эгейское море флотилии, достаточно сильные, чтобы исключить возможность прямого нападения Венеции на Константинополь.
Надо сказать, что генуэзские военные эскадры не добивались больших успехов в сражениях. В 1262 году генуэзцы спрятались от венецианцев в гавани Салоник, они забаррикадировались так прочно, что венецианцы не посмели на них напасть. Призвав генуэзцев выйти и принять бой в открытом море, что генуэзцы делать отказались, венецианцы уплыли прочь. В 1263 году генуэзский флот, состоявший из 38 галер, охранявших поставки в Монэмвазию (Мальвазию), греческую крепость в Морее, встретил 32 венецианские галеры на пути в Эвбею. Битва, произошедшая далее при Сеттепоцци, окончилась явной победой венецианцев, так как из четверых командующих генуэзским флотом двое по-настоящему не участвовали в сражении, а оставшиеся двое лишились своих галер. Очевидно, генуэзский флот частично был укомплектован наемниками и частично находился под командованием адмиралов, больше заинтересованных в расплате со своими инвесторами. В 1264 году генуэзцы намеренно ввели венецианцев в заблуждение и бежали от них; в 1265 году они также уклонились от схватки. В 1266 году венецианцы напали на генуэзский флот у побережья Сицилии, в Трапани. Увидев, что венецианцы стремительно приближаются, генуэзцы испугались и попытались добраться до ближайшего берега. Во время бегства погибло несколько тысяч генуэзцев. Генуэзцы винили своего адмирала в трусости или утверждали, что команды были укомплектованы не урожденными генуэзцами, а сбродом, наемниками. В 1267 году генуэзский флот, осаждавший Акко, ушел без боя, едва на горизонте показались венецианские суда. Венецианцы явно преобладали во всех сражениях между главными флотами; в Акко в 1258 году, в Сеттепоцци в 1263 году и при Трапани в 1266 году.
Несмотря на морские победы, война обходилась венецианцам очень
