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