Путешествия по Гибралтарскому проливу потребовали создания более крепких судов. Само же путешествие стало возможным благодаря изобретению в XIII веке более точных методов картографии, морского компаса и руля. К началу XIV века судовые верфи в Арсенале производили высокие, широкие, но маневренные триремы. Команды на них набирали из свободных граждан, которым разрешалось взять с собой определенное количество товара, чтобы вести собственную торговлю. Только начиная с XVI века, когда из-за турецких войн потребовалось много рабочей силы, большую часть гребцов составляли либо рабы, либо преступники, сосланные на галеры. Самые процветающие из инвесторов очень выигрывали от системы colleganza, партнерских отношений между купцом-капитаном, который отправлялся в путешествие, и более состоятельным предпринимателем, который покрывал своим капиталом значительную часть издержек.
Торговое соперничество лежало в основе затяжной борьбы за превосходство между морскими республиками — Венецией и Генуей. Пиза, третий конкурент, начала сосредоточивать внимание и ресурсы на западной части Средиземного моря с первой половины XIII века, столкнувшись с успехом своих соперниц в Леванте. Поражение, которое Пиза потерпела от Генуи при Мелории в 1284-м, навсегда лишило ее шансов на победу в этой борьбе. Кроме небольших стычек между Венецией и Генуей, прошли три крупные войны с 1255-го по 1381-й. Сражения — в Палестине, на Черном море, в Эгейском море и иногда в опасной близости от дома — стоили каждому городу тысяч погибших. Венецианские корабли одержали сокрушительную победу над генуэзцами при Акре в 1258-м и Трапани в 1266-м, но сочетание корсарских набегов и умелой дипломатии вскоре позволило Генуе вернуть себе былое влияние. Генуя очень своевременно заключила союз с византийским императором в 1261 году, как раз перед тем как он изгнал из Константинополя латинян и восстановил греческое правление. У берегов острова Курзола в сентябре 1298-го венецианцы потерпели страшное поражение от превосходящего их численностью флота Оберто Дориа; 9000 человек было убито и ранено и 400 попало в плен (включая Марко Поло, который как раз в этом плену и диктовал рассказы о своих путешествиях). Но снова восстановление произошло удивительно быстро, главной причиной тому явилась высочайшая производительность Арсенала, который немедленно приступил к работе и в самые короткие сроки выстроил сотни галер взамен потопленных и захваченных. Чтобы продемонстрировать, как мало венецианцы напуганы случившимся, некий капитан Доменико Скьяво спокойно приплыл в генуэзскую гавань и прибил к пирсу золотой дукат — впервые отчеканенный в 1248-м и долго еще остававшийся символом богатства и непоколебимости Венеции.
Более полувека (1299–1350) республики поддерживали между собой хрупкий мир. Это совпало с периодом приумножения богатства Венеции, и значительная доля ее капиталов тратилась на украшение города: в 1341-м начались работы над Дворцом дожей, в 1330-м была перестроена и приобрела свой сегодняшний облик грандиозная францисканская церковь Фрари, а в 1333-м — доминиканская церковь Санти-Джованни-э-Паоло.
На какое-то время развитие архитектуры и коммерции замерло с приходом «черной смерти», которую принесли в город моряки с Востока в 1348-м. Примерно три пятых населения умерло от чумы. Но очень скоро выжившие снова взялись не только за строительство, но и приступили к военным действиям. Генуэзская агрессия в Черном море послужила началом новой войны, где противникам везло с переменным успехом. В феврале 1352-го венецианцы потерпели еще одно крупное поражение на Босфоре, но в августе 1353 — го венецианский флот под предводительством Николо Пизани со своими арагонскими союзниками разгромили своих врагов у Сардинии, а затем в ноябре 1354-го генуэзцы неожиданно напали на Пизани и захватили все пятьдесят шесть его кораблей, в то время как большая часть их флота села на мель в Портолонго на юге Греции. И снова истощенные противники в 1355-м заключили мир. Он длился двадцать один год, пока не начался спор о том, кому занимать остров Тенедос. Так началась «война Кьоджи», которая чуть не стала причиной преждевременного упадка Венецианской республики.