На Кипре правила династия франков из рода Лузинанов, представитель которого — Иаков II в 1472 г. вступил в брак с Катариной Корнаро, наследницей богатейшего венецианского рода, обосновавшегося на юге острова. Но в ночь на 6 июля 1473 г. умер король, оставив наследницей беременную Катарину. На острове тогда находился Джиосафа Барбаро, который готовил артиллерийскую экспедицию. Он знал, что арагонцы собираются аннексировать этот крупный остров. Барбаро информировал о событиях Мочениго, и адмирал расположил свой флот в порту Фамагусты. В феврале 1474 г. он передал Кипр под власть Венеции. В это время турки заблокировали дорогу на Тавриз. Мехмет II, аннексировавший Тану и Каффу, решил перенести военные действия на запад, в Албанию, где храбро сопротивлялись венецианские гарнизоны. Во время нескончаемой войны оба региона чрезвычайно страдали. Эгейские берега Анатолии были опустошены венецианскими крестоносцами, а Фриули и Истрия разграблены турецкими набегами. В конце концов 25 января 1479 г. венецианский министр Джованни Дарио подписал в Стамбуле мирный договор. Венецианцы должны были уступить туркам территории в Албании, Негрепонте и на Пелопоннесе, выплатить султану компенсацию в 100 000 дукатов и вносить ежегодно 10 000 дукатов за возможность вести торговлю. Взамен Венеция получала право на назначение постоянного представителя (
Венеция стала искать альтернативные пути на море и компенсировать утраченное. В 1489 г., турки возвели укрепления в Лайасе, готовясь к наступлению на Египет. 26 февраля 1489 г. они вынудили отречься от престола Катерину Корнаро вместе с ее юным сыном. Катерина отреклась и была принята в Венеции как королева, ей пожаловали владение в Асоло. Другие государства почувствовали мощь Венеции. На канале Отранте Венеция, воспользовавшись возвращением во Францию Карла VIII после битвы при Форну (июль 1495 г.), заняла порты Пуйи. Антонио Гримани, главнокомандующий военно-морскими силами, захватил Монополи, Отранте, Бриндизи, Бари и Трани. Обе территориальные аннексии, несмотря на то что вторая из них была временной, показывают, насколько точно венецианцы ориентировались на Средиземном море. В начале XV в. Греция находилась под контролем Венеции, поскольку венецианцы овладели территориями на северо-востоке (Негрепонте), на юге (Модон и Корон) и на западе (Корфу). Когда Модон и Корон были потеряны, Цефалония стала принадлежать Венеции. А когда эгейский архипелаг, за исключением Наксоса, завоевали османы, Венеция принялась за Кипр. Венецианские сенаторы имели весьма точные географические и картографические познания; в молодости они не раз проплывали этими морскими путями, будучи торговцами или военнослужащими на галерах.
Между тем с Турцией, находившейся под властью султана Баязида II, произошло несколько конфликтов на море. В конце 1498 г. байль Андреа Гритти сообщил о приказании султана снарядить большую флотилию. В январе Сенат решил в целях предосторожности вооружить пятнадцать галер, и 14 апреля Антонио Гримани был избран главнокомандующим военно-морским флотом. На следующий день Венеция и король Франции Людовик XII заключили альянс, но Лодовико Моро проинформировал султана о том, что настал момент атаковать Венецию, чьи войска были брошены на завоевание Миланского герцогства. Гримани направился в Морею, и в то же самое время туда взял курс турецкий флот, переживший бурю возле мыса Матапан. Две эскадры встретились в Зончио (Наварин), и в течение августа в водах между Сайте и Сапиенсой они неоднократно вступали в бой, что не принесло ни одной из сторон решающего успеха. Летописец Доменико Малипьеро, принимавший участие в битве, писал о первом сражении 12 августа: «Если бы тогда крупные галеры окружили турецкую армаду, она была бы разгромлена. Все кричали: "Вперед!", "Вперед!" (
Антонио Гримани был отозван в Венецию, флот столкнулся с новой турецкой эскадрой в ходе битвы 24 июля 1500 г. в водах Зончио. Сражение не дало результатов. Новый дож, Леонардо Лоредан, выступал против продолжения войны на двух фронтах. Баязиду, угрожала новая атака со стороны персов. Италия стала театром франко-испанской войны: португальцы пробивались к мысу Доброй Надежды. 20 мая 1503 г. был заключен мир, и Венеция потеряла Модон, Корон, Зончо и Санта Мауру, но сохранила Кефалонию и Сайте, заплатив за это 500 дукатов, и за ней осталось право свободной торговли.
Управление завоеванными территории