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