В целом, отношения Османской империи с Венецией по-прежнему не зависели от превратностей европейской политики, но постоянные столкновения сухопутных сил в Далмации и кораблей в Адриатике говорили о том, что эти отношения вступают в новую фазу. К тому же с казнью Ибрагима-паши Венеция лишилась друга при дворе султана. В 1537 году Сулейман выступил со своей армией в направлении находившегося на побережье Адриатики города Влёра, с явным намерением обрушиться на Италию с двух направлений, так как с юга ему должен был оказать содействие Барбаросса со своей эскадрой. Могла возникнуть возможность завоевать Рим, к чему, как опасались его жители, стремился Сулейман. В 1531 году во время беседы с венецианским послом при французском дворе Франциск I сказал, что цель Сулеймана состоит в том, чтобы подойти к Риму. Барбаросса опустошил местность, прилегавшую к Отранто, а султан Сулейман напал на венецианский остров Корфу, но когда стало ясно, что только длительная осада заставит крепость капитулировать, турки отступили. Прежние отношения взаимопонимания между венецианцами и турками были разрушены, и Венеция согласилась стать участницей Священной лиги, в которую входили Карл V и папа римский, и вступить в борьбу с Османской империей. 27 сентября 1538 года союзный флот под командованием Андреа Дориа столкнулся с османским флотом, которым командовал Барбаросса. Это случилось неподалеку от городка Превеза, нахолившегося на побережье Ионического моря, южнее Корфу. Победа Барбароссы выявила относительную слабость морских держав западного Средиземноморья. В 1539 году, после того, как прекратилась торговля с турками, которая была важнейшим условием процветания (в особенности закупки зерна, необходимого для того, чтобы накормить граждан Республики), Венеция запросила мира. Рухнули ее надежды на то, что союз христианских государств будет способствовать достижению стоявшей перед ней стратегической цели: защите уязвимых прибрежных аванпостов Венеции от нападений осман. Для Карла важнейшей целью была оборона западного Средиземноморья и Испании от опустошительных набегов североафриканских корсаров, которых поощрял и которым оказывал содействие Хайреддин Барбаросса. Для Венеции ценой мира, заключенного в конце 1540 года, стала передача османам крепостей, которые еще оставались у нее на Пелопоннесе (некоторые из них она удерживала на протяжении трех столетий), и выплата значительной контрибуции.
В то самое время, когда османский флот вел активные действия в Средиземном море, губернатор Египта, Хадим Сулейман-паша (незадолго до этого вернувшийся в Египет после участия в «кампании двух Ираков»), отплыл со своей эскадрой в Аравийское море, чтобы оказать помощь одному мусульманскому правителю. В 1535 году султан Гуджарата, Бахадур-шах, потерпел поражение от императора Великих Моголов Хумаюна и призвал на помощь португальцев. Он позволил португальцам построить крепость в Диу, на южной оконечности полуострова Гуджарат, которая стала перевалочным пунктом для доставки пряностей из Индии на Запад. Но как только опасность нападения Хумаюна миновала, он обратился к туркам, призывая их оказать ему помощь в борьбе с португальцами. Хадим Сулейман отплыл из Суэца с флотом из 72 судов и после девятнадцати дней плавания появился у берегов Гуджарата. Тем временем португальцы казнили Бахадур-шаха, а их прочная крепость устояла под обстрелом турецких пушек. Известие о том, что на помощь крепости спешит португальская эскадра, заставило Хадима Сулеймана снять осаду и отправиться домой. Несмотря на то что его военная экспедиция закончилась неудачей, она оказалась поворотным моментом турецко-португальского соперничества в этом регионе, продемонстрировав, что османский флот способен пересекать Аравийское море. По пути в Диу Хадим Сулейман взял порт Аден, и на юге Аравийского полуострова была создана провинция Йемен, которая имела важное стратегическое значение. Впрочем, Османская империя довольно слабо контролировала эту провинцию.
Вскоре, благодаря дипломатическим усилиям, турки получили контроль над морскими путями в Красное море. Вслед за окончанием кампании 1538 года Османская империя и Португалия обменялись посланниками; были признаны сферы торговых интересов этих двух государств и достигнута договоренность о безопасности их купцов.