В 1532 году Сулейман возглавил проведение еще одной военной кампании в Венгрии, но чтобы подойти к Вене, его войскам надо было взять находившийся в 80 километрах к югу от столицы городок Кёжег (Гюнс), который капитулировал только после трех недель осады. Сулейман согласился оставить во владении Фердинанда северную и западную Венгрию (тогда эта местность называлась «Королевской Венгрией»), но не отказался от своих интересов в этом районе. Летом того же года османская эскадра, находившаяся у берегов Пелопоннеса, подвергалась постоянным атакам армады Габсбургов, под командованием находившегося на службе у Карла талантливого генуэзского адмирала Андреа Дориа, который захватил порты Нафпактос и Корон. Эти неудачи заставили Сулеймана усилить свой флот и назначить главным адмиралом Хайреддина-реиса (его из-за рыжей бороды называли «Барбароссой»), корсара с острова Лесбос, который совершал набеги из Алжира и поступил на службу к Селиму I незадолго до его смерти. Вскоре Нафпактос и Корон были отвоеваны.

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

Зиму Ибрагим-паша провел в Алеппо, а летом 1534 года он взял столицу шаха Тахмаспа, город Тебриз. Столкновению с османами Тахмасп предпочел бегство. Он, как и его отец, избегал противостояний, и эта тактика делала военную кампанию в Иране еще более неопределенной. Совершив трехмесячный переход через опаленную летним зноем Малую Азию, султан Сулейман прибыл в Тебриз, где находились Ибрагим и его армия. Они решили начать преследование шаха. Через два месяца, после долгого марша по заснеженным нагорьям юго-западного Ирана, османская армия подошла к Багдаду, и город капитулировал. Поскольку с середины VIII столетия и до 1258 года, когда моголы убили халифа, Багдад являлся столицей халифата, он представлял большое значение для османской династии, которая пыталась узаконить свои притязания на главенствующую роль в исламском мире. В те месяцы, которые Сулейман провел в Багдаде, он сделал чудесное открытие, которое было сродни открытию, сделанному султаном Мехмедом II, обнаружившим во время завоевания Константинополя гробницу мусульманского святого, Айюба Ансари. Религиозный правовед Абу Ханифа, основатель правовой школы, которую османы ценили выше трех других правовых школ суннитского ислама (Малики, Шафии и Ханбали, которые в арабских провинциях продолжали функционировать наряду со школой Ханафи), умер в Багдаде в 767 году н. э. Сулейман «повторно открыл» его гробницу и, подтверждая свою сакральную власть над Багдадом, восстановил ее, а рядом построил мечеть и богадельню. [18] Кроме того, Сулейман построил купол над гробницей теолога и мистика Абд аль-Кадира аль-Гилани, тем самым внеся его в число святых, почитаемых ортодоксальным исламом, и завершил начатое шахом Исмаилом строительство мечети, которая таким образом стала суннитской, а не шиитской. В ходе этой кампании, которую называют «кампанией двух Ираков» (т. е. «Ирака арабов» или Нижней Месопотамии и «Иранского Ирака» — горного района на востоке), самые главные святыни шиитского ислама (Наджаф, где был погребен зять Пророка Али и Карбала — место где находилась гробница сына Али, Хусейна), также оказались в руках осман. В письме Франциску I, Сулейман описал свое посещение этих святынь. Светское право Сулеймана на Багдад вскоре было оформлено посредством обнародования свода законов новой провинции, получившей такое же название, как и город. Во многом он напоминал кодекс Сафавидов, но бремя налогов стало легче, а те положения, которые победители-османы сочли незаконными, были отменены. Целью Сулеймана было показать то, что османское правосудие превосходит правосудие побежденных Сафавидов.

Столкновения осман с Габсбургами происходили в западной части Средиземного моря, а также в Венгрии и на Пелопоннесе. Еще в начале XV века Португалия стала создавать свои аванпосты на побережье Северной Африки, а Испания, захватив Гранаду и ее порты, сразу же сосредоточила свои усилия на осуществлении собственных агрессивных планов в отношении местного мусульманского населения. Крестовый поход Испании в Северную Африку назывался реконкистой на том основании, что эти земли когда-то были христианскими. Вступив в 1530 году на трон Священной Римской империи, Карл V считал, что это укрепляет его моральное право продолжить консолидацию испанской державы. Оказавшееся в изоляции мусульманское население Северной Африки взывало о помощи к султану (как к защитнику мусульман), и в результате, между Габсбургами и Османской империей началось яростное противоборство. В основе османской военно-морской стратегии в этих водах лежал многолетний опыт и навыки корсарских капитанов побережья Северной Африки, которых Османская империя нанимала на службу, чтобы перенаправить их энергию на борьбу с Испанией. Барбаросса был лишь самым известным из этих капитанов. Иногда корсары низвергали тех, кто нанимал их на службу, ради собственной защиты. Так в 1534 году Барбаросса захватил Тунис, которым правила мусульманская династия Хафсидов (в ответ на это Карл направил эскадру, которая должна была вернуть этот порт, и добился, чтобы на Лa-Голетте была построена большая крепость, которую защищал гарнизон, состоявший из христиан). Когда Османская империя стала постепенно распространять свое влияние на внутренние районы Северной Африки, местные мусульманские династии поняли, что степень их независимости определяют как Стамбул, так и Мадрид. Возможность аннексии Османской империей была столь же нежелательной перспективой для многих из них, как и для тех, кто правил в пограничных районах восточной и юго-восточной Малой Азии.

Сулейман и его советники приобрели большой опыт использования в своих целях длительного соперничества и вражды между Карлом V и Франциском I. В 1536 году имел место эпизод, который один современный историк назвал «фарсом противодействия туркам», имея в виду данное другим христианским монархам обязательство Франциска 1 оказать содействие защите Италии в случае высадки турок на ее территории. Еще до завоевания Константинополя турки предоставили венецианским и генуэзским купцам привилегии, которые назывались «капитуляциями», благодаря им позволялось основывать торговые сообщества. При мамлюках (а после их падения и при османах) французские, венецианские и каталонские купцы пользовались этими привилегиями в пределах Сирии и Египта, а в 1536 году французы вели переговоры о распространении действия своих привилегий на всю территорию Османской империи, взамен гарантируя предоставление туркам таких же привилегий на французских территориях. Такое подтверждение наличия особых отношений с Францией было одним из последних начинаний Ибрагима-паши, которого через месяц казнили. Но помимо торговли, цель данного соглашения состояла в том, чтобы боровшаяся с Габсбургами Османская империя получила союзника. Сулейман направил в Венецию посланника с предложением присоединиться к турецко-французскому союзу, но получил отказ. Венецианцы больше опасались Габсбургов, чем турок.

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

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

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

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