Først drepte Shah Tahmasp Bagdad-guvernøren lojal mot Suleiman, og satte inn sin egen mann. For det andre hadde guvernøren i Bitlis hoppet av og sverget troskap til safavidene .Som et resultat, i 1533, beordret Suleiman sin Pargalı Ibrahim Pasha til å lede en hær inn i det østlige Lilleasia hvor han tok Bitlis tilbake og okkuperte Tabriz uten motstand.Suleiman sluttet seg til Ibrahim i 1534. De gjorde et støt mot Persia , bare for å finne sjahen som ofret territorium i stedet for å møte et slag, og ty til trakassering av den osmanske hæren mens den fortsatte langs det harde indre.I 1535 gjorde Suleiman en storslått inngang til Bagdad.Han styrket sin lokale støtte ved å gjenopprette graven til Abu Hanifa, grunnleggeren av Hanafi-skolen for islamsk lov som ottomanerne holdt seg til.