После этого все внимание Мехмеда снова сосредоточилось на Скутари, последнем бастионе Запада. Из его крепости можно было видеть столбы дыма, поднимавшегося над албанскими деревнями, разрушенными бандами турецких поджигателей. Город внутри цитадели обстреливали горящими снарядами, изготовленными из тряпья, смоченного маслом и смолой, — они причиняли большой ущерб. Старики и дети прятались в подвалах своих домов, все остальные были обязаны сбивать огонь с крыш, которые иногда приходилось срывать, чтобы предотвратить дальнейшее распространение огня. Турки предприняли два решающих штурма, не возымевшие существенного успеха, и султан с основной массой войск решил отступить, оставив часть отрядов, чтобы продолжать блокаду крепости. Теперь она была практически полностью изолирована на оккупированной территории, и начало голода в ней было лишь вопросом времени. Жители питались хлебом и водой. Мяса не было никакого. В городе не осталось даже крыс и мышей.

На другом берегу Адриатики, итальянском, воцарились страх и уныние, поскольку последствия турецких набегов на побережье Далмации становились все более тяжелыми. Турки варварски выжигали близлежащие окрестности, и то и дело раздавался колокольный звон на колокольне собора Святого Марка в Венеции, возвещавший о пожаре. Налетчики из Боснии, разорившие горные провинции Венгрии, в 1477 году повернули на запад. Отряд турецкой кавалерии появился в районе Фриули, в самом начале Итальянского полуострова. Кавалеристы разграбили города и деревни в долинах рек Изонцо и Тальяменто и нанесли поражение венецианцам в сражении, развернувшемся на долине к северу от Венеции. Они достигли берегов Пьяве, откуда их лагерные костры и горящие деревни были видны охваченным тревогой венецианским сенаторам с колокольни собора Святого Марка. Осенью турки ушли, нагруженные трофеями и оставив после себя море огня, без разбора поглощавшего крестьянские дворы и виллы, замки и дворцы.

В следующем году набеги через Изонцо возобновились в еще больших масштабах, как раз во время созревания урожая. Десятки тысяч турок, относившихся к нерегулярным войскам, сеяли панику по всей стране. Воины Мехмеда уже кричали: «Мехмед, Мехмед, Рома, Рома!» Уже до английского королевского двора дошла тревога — люди понимали огромную опасность для христианского мира от турок, которые «стоят у ворот Италии и, как знает каждый, очень сильны».

Для венецианцев настало время искать мира, и условия договора были согласованы с султаном в 1479 году, подтвердив право турок на владение Скутари, Круей и островами Лемнос и Негропонт (Эвбея), наряду с Мани, гористым полуостровом на юге Мореи. Остальные территории, захваченные Венецией в ходе шестнадцатилетней войны, были возвращены туркам, но с правом венецианцев свободно вывести свои гарнизоны и вывезти оружие и снаряжение, тогда как турки вернут венецианцам места, оккупированные их собственными войсками в Морее, Албании и Далмации. На венецианцев была наложена большая ежегодная дань, в обмен на которую им вернули право свободной торговли и разрешили иметь консульство в Стамбуле для защиты своих гражданских прав. Так Мехмед принудил самую сильную морскую державу в Эгейском и Средиземном морях принять его условия. Он расчистил моря для вторжения в Италию турецкого флота с армией под командованием Гедика Ахмед-паши. Спустя несколько месяцев после подписания мирного договора султан захватил несколько островов в Ионическом море, ставших морской базой для дальнейшего нападения на берега Италии.

Оно состоялось в 1480 году на Отранто, расположенном в «пятке» полуострова. Цель была выбрана вместо Бриндизи — первого из запланированных объектов, ввиду отсутствия береговых укреплений. Городок Отранто был захвачен врасплох эскадроном кавалерии, при этом было много пожаров и крови. Восемь сотен его жителей были зверски убиты за отказ принять ислам и позже канонизированы римским папой. Окружающая территория была разграблена. Удары наносились в направлении Бриндизи, Лечче и Таранто, но были отражены отрядом, подошедшим из Неаполя. Султан надеялся использовать Отранто в качестве плацдарма для дальнейшего завоевания Италии. Но оставшиеся в живых горожане бежали и отказались вернуться в город и взять на себя снабжение войск оккупантов продовольствием, так что туркам пришлось вывести большую часть воинов, оставив только небольшой контингент, снабжавшийся по морю с берегов Адриатики, возможно с помощью венецианцев. Ходили слухи, что Мехмед собирался лично прийти в Италию с армией, и страх перед решающим вторжением турок был настолько велик, что папа римский подумывал о бегстве в Авиньон. Но вместо этого он мобилизовал помощь из самых разных источников, таких как Генуя, Испания и Португалия. Однако султан со своей армией так и не появились. Он переключил свое внимание на восток, в сторону острова Родос, покинув итальянские земли.

Островная крепость рыцарей ордена госпитальеров, иначе говоря, рыцарей святого Иоанна, иоаннитов, последних крестоносцев, остававшихся на Родосе, играла ключевую роль для обороны Анатолии и морского господства турок в восточной части Средиземного моря. Рыцари, руководимые неукротимым великим магистром Пьером д’Обюссоном, уже на протяжении нескольких лет ожидали нападения на остров и приложили все силы, чтобы сделать крепость неприступной, а также накопили запасы на три года осады. Они заключили договоры о союзе с мусульманскими правителями Египта и Туниса. Недооценив эти оборонительные меры, турки под командованием адмирала флота Месих-паши, потомка Палеологов, провели зимой 1479 года конную разведку в северозападной части острова, но обманулись в надежде захватить крепость врасплох. Войска Месиха были отброшены, и он вернулся в Психос (Мармарис), что на материковой части напротив острова, чтобы дождаться прибытия более крупных сил весной. Они прибыли в срок по суше из Геллеспонта. Турецкая армия насчитывала семьдесят тысяч человек, ее сопровождала армада из более пятидесяти морских судов, доставивших тяжелую артиллерию.

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

Месих-паша, уверовав, что победа будет за ним, выбрал этот момент для сообщения войскам о запрете заниматься грабежами, поскольку сокровища Родоса принадлежат султану. Это в конечном счете сломило боевой дух османских войск. Теперь уже крестоносцы, сражавшиеся под знаменами Святого Спасителя, Девы Марии и святого Иоанна Крестителя, бросились блокировать путь к башне, сойдясь с захватчиками лоб в лоб на узком бастионе у подножия башни, убивая турок до тех пор, пока стены и рвы не заполнились трупами. В завершение отряд рыцарей силой пробился в башню, перебил засевших в ней турок и сбросил их знамя на землю. При виде этого остатки павших духом турецких солдат стали в беспорядке отступать и в итоге побежали, по свидетельству очевидца, «подобно свиньям», безжалостно преследуемые рыцарями.