Ten eerste vermoordde Sjah Tahmasp de gouverneur van Bagdad die loyaal was aan Suleiman, en zette zijn eigen man in. Ten tweede was de gouverneur van Bitlis overgelopen en had hij trouw gezworen aan de Safaviden .Als gevolg hiervan gaf Suleiman in 1533 zijn Pargalı Ibrahim Pasha de opdracht een leger naar Oost-Klein-Azië te leiden, waar hij Bitlis heroverde en zonder weerstand Tabriz bezette.Suleiman sloot zich in 1534 bij Ibrahim aan. Ze rukten op richting Perzië , maar ontdekten dat de sjah grondgebied opofferde in plaats van een veldslag aan te gaan, waarbij hij zijn toevlucht nam tot intimidatie van het Ottomaanse leger terwijl het door het barre binnenland trok.In 1535 maakte Suleiman een grootse entree in Bagdad.Hij versterkte zijn lokale steun door het graf van Abu Hanifa te restaureren, de grondlegger van de Hanafi-school voor islamitisch recht waaraan de Ottomanen zich hielden.