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

Вскоре, благодаря дипломатическим усилиям, турки получили контроль над морскими путями в Красное море. Вслед за окончанием кампании 1538 года Османская империя и Португалия обменялись посланниками; были признаны сферы торговых интересов этих двух государств и достигнута договоренность о безопасности их купцов.

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

В 1538 году Иоанн Заполья и король Фердинанд заключили пакт. Они договорились о том, что каждый из них должен носить титул короля в своей части Венгрии, но когда Иоанн умрет, его территория перейдет к Фердинанду. Иоанн Заполья умер 22 июля 1540 года, через две недели после рождения своего сына, которого назвали Иоанном Сигизмундом. Спеша извлечь выгоду из этой неожиданной ситуации до того, как на нее последует реакция турок, Фердинанд взял город Буда в осаду. Поскольку Фердинанд был братом Карла Y, его восхождение на трон Венгрии привело бы к расширению Священной Римской империи, что не могло понравиться Сулейману, поэтому он пообещал свое покровительство инфанту Иоанну Сигизмунду и весной 1541 года приступил к урегулированию спорных вопросов с Фердинандом. Сняв осаду Габсбурга с Буды, он передал центральную Венгрию под прямое управление Османской империи. Фердинанд сохранял за собой западную и северную части бывшего Венгерского королевства, а Иоанну Сигизмунду (с епископом Георгом Мартинуцци в качестве регента) была передана Трансильвания, которой он должен был править как вассал Османской империи.