Ensinnäkin Shah Tahmasp tappoi Suleimanille uskollisen Bagdadin kuvernöörin ja laittoi oman miehensä paikalle. Toiseksi Bitlisin kuvernööri oli loikannut ja vannonut uskollisuutta Safavideille .Tämän seurauksena Suleiman määräsi vuonna 1533 Pargalı Ibrahim Pashan johtamaan armeijaa Itä-Vähään-Aasiaan, missä hän valtasi takaisin Bitlisin ja miehitti Tabrizin ilman vastarintaa.Suleiman liittyi Ibrahimiin vuonna 1534. He ryntäsivät kohti Persiaa vain löytääkseen shaahin uhraavan alueen sen sijaan, että he joutuisivat kohtaamaan jyrkän taistelun, turvautuen ottomaanien armeijan häirintään sen kulkiessa pitkin ankaraa sisämaata.Vuonna 1535 Suleiman teki suuren sisäänkäynnin Bagdadiin.Hän lisäsi paikallista tukeaan entisöimällä Abu Hanifan haudan. Hanafi oli islamilaisen lain koulukunnan perustaja, johon ottomaanit liittyivät.