Предъявление Фердинандом прав на венгерский трон определило новое направление в османской политике. После того как потерпевший поражение Заполья удалился из Буды и отправился сначала в Трансильванию, а затем в Польшу, он вступил в переговоры с Сулейманом, которые привели к тому, что в феврале 1528 года между ними был заключен союз. Одержав победу при Мохаче, Сулейман считал, что он как завоеватель вправе распоряжаться венгерской короной, и пообещал ее (но не территорию королевства) Заполье. Султан проявил коварство, поскольку считал царствование Запольи временной мерой, направленной на то, чтобы стабилизировать ситуацию в Венгрии до тех пор, пока он не сможет сам бросить вызов Фердинанду. 10 мая 1529 года Сулейман выступил со своей армией в поход на Вену. По дороге, в Мохаче, Иоанн Заполья был коронован и получил корону почитаемого всеми короля средневековой Венгрии, святого Стефана. Целью этого символического акта было противодействие притязаниям Габсбурга на венгерский трон. Затем у Фердинанда снова отобрали Буду, и Заполья был возведен на венгерский трон. И в австрийских владениях Габсбургов, и в самой Венгрии у Фердинанда было слишком мало людских ресурсов и денег, поэтому весной 1528 года он направил в Стамбул посланников, которые должны были вести переговоры о мире. Но они вернулись домой с пустыми руками.

Действия османской армии в Венгрии всегда были сопряжены с большими трудностями. По равнинам Центральной Европы течет множество больших рек (крупнейшая из которых Дунай), благодаря которым почва на протяжении значительной части года была раскисшей от воды и только в современную эпоху дренажные системы облегчили передвижение по этим землям. Предпринятый в 1529 году поход на Вену изобиловал трудностями, связанными с вопросами снабжения, что было вызвано проливными дождями и паводками. По этой причине войскам султана потребовалось четыре месяца, чтобы преодолеть расстояние от Стамбула до Буды, и еще две недели, чтобы подойти к Вене, куда они прибыли в последние дни сентября. Коммуникации османской армии были слишком растянуты, а сами войска измотаны. Хотя перед осадой стены города были лишь слегка отремонтированы, они выдержали натиск османской армии, но только через три недели Сулейман отдал приказ об отступлении. Его промокшая, испачканная грязью армия вернулась в Белград, а затем и в Стамбул. Для современников, как и для более поздних комментаторов, эта осада Вены (как и та, которая была предпринята в 1683 году во время войн, положивших конец османскому владычеству в Венгрии) стала символом агрессивной политики мусульман в отношении христианского мира и определила их отношение к мусульманскому соседу, которым являлась Османская империя.

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

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

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