Сулейман постоянно вел войну на два фронта. Повернув свои сухопутные войска в Азию, тогда как его военно-морские силы больше укрепляли свои позиции в Средиземном море, он лично провел в 1534–1535 годах три следовавших одна за другой кампании против Персии. Персия была традиционным наследственным врагом, не только в национальном, но и в религиозном смысле, поскольку турки были ортодоксальными суннитами, а персы – ортодоксальными шиитами. Но со времени победы, одержанной его отцом, султаном Селимом, над шахом Исмаилом, отношения между странами были относительно спокойными, хотя никакого мира между ними не было подписано и Сулейман продолжал вести себя угрожающе. Когда шах Исмаил умер, его пятилетний сын и наследник Тахмасп также подвергся угрозам вторжения. Но минуло десять лет, прежде чем эта угроза была исполнена. Тем временем Тахмасп, воспользовавшись преимуществами отсутствия турок, с помощью подкупа поставил себе на службу губернатора Битлиса, расположенного в турецком пограничном районе, и то время как губернатор Багдада, обещавший хранить верность Сулейману, был убит и заменен сторонником шаха. Сулейман приказал казнить ряд персидских пленников, все еще содержавшихся и Галлиполи. Затем он выслал впереди себя великого визиря Ибрагима, чтобы подготовить почву для военных действий в Азии. Ибрагим – а эта кампания волею судеб должна была стать последней в его карьере, – преуспел в подготовке сдачи турецкой стороне нескольких пограничных крепостей персов. Затем, летом 1534 года, он вступил в Тебриз, из которого шах предпочел поскорее уйти, нежели ввязываться в оборонительное сражение за город, что столь опрометчиво сделал его отец. После четырех месяцев похода по засушливой и гористой местности войско султана соединилось с войском великого визиря под Тебризом, и в октябре их объединенные силы пошли в очень трудный поход на юг, к Багдаду, борясь с исключительно тяжелыми зимними условиями в гористых местностях.
В конце концов, в последних числах ноября 1534 года Сулейман осуществил свой гордый въезд в Священный город Багдад, освободив его в качестве вождя правоверных от шиитского господства персов. С населявшими город еретиками обошлись с подчеркнутой терпимостью, так же, как Ибрагим обошелся с жителями Тебриза, – и как христианский император Карл V явно не смог обойтись с мусульманами Туниса. Сулейман произвел впечатление на его ортодоксальных последователей, обнаружив останки великого суннитского имама Абу Ханифа, признанного юриста и богослова. Новая могила для святого человека была немедленно оборудована, став с тех пор местом поклонения паломников.