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