Еще менее опасной является доживающая свои последние годы Византийская империя Палеологов, с которой республика св. Марка постоянно возобновляет дружественные договоры, но фактически может не считаться.

Зато все более считаться приходится с явными преемниками Византии — неудержимо усиливающимися и продвигающимися турками-османами. Венецианским войскам нередко приходится сталкиваться с ними в Албании, на Морее и в других местах. Опираясь на крепости Модон, Корон и ряд менее значительных, они постоянно держат оборону против турок, охраняя как свои земли, так и особенно свою торговлю. Понятно, что заключенный в мае 1390 г. султаном Баязидом договор о привилегиях для венецианской торговли во всех его владениях был воспринят как большой успех республики.

Последовавший затем разгром турок (1402 г.) монголами Тимура, чрезвычайно выгодный Венеции, позволил ей захватить, как указано выше, ряд важных позиций на Балканском полуострове, но не нарушил дружественных отношений ее с турками; под разными предлогами Венеция не участвует в военных начинаниях против них императоров Византии и Германии. Положение меняется, когда, оттеснив своих братьев, с которыми Венеция поочередно находилась в союзе, престолом овладевает Мехмед I (1413 г.), временно примиряющийся с Византией и с Венецией, но затем направляющий всю свою весьма значительную мощь против последней.

Создав к 1415 г. значительный военный флот, о чем только мечтали его предшественники, Мехмед появляется в водах, которые Венеция привыкла считать своей неоспоримой собственностью. Несколько ослабившая за последние годы, принесшие ей столько легких побед, заботы о своем флоте, республика св. Марка принимает энергичные меры к его обновлению и в то же время ищет союзников против грозного врага. Она ведет переговоры с Византией, Венгрией, сербскими деспотами, но сколько-нибудь реальной помощи не получает.

29 мая 1416 г. венецианский флот под командованием Пьетро Лоредана одерживает крупную победу над турецким, уничтожая значительную часть последнего. Лоредан подходит к Константинополю и заставляет Мехмеда заключить с республикой мир, который был подписан в ноябре 1419 г. и не только предоставлял Венеции право свободной торговли на всей занятой турками территории, но и давал ей право безнаказанно воевать с турецкими корсарами.

На ряд лет Венеция обеспечивает себе некоторую безопасность со стороны турок, что позволяет ей возобновить договор с Византией и продолжать свои захваты на Балканах, без помех как со стороны последней, так и со стороны турок, с которыми снова заключено соглашение 20 апреля 1426 г.