Πρώτον, ο Σάχης Ταχμάσπ σκότωσε τον κυβερνήτη της Βαγδάτης που ήταν πιστός στον Σουλεϊμάν και έβαλε τον δικό του άνθρωπο.Ως αποτέλεσμα, το 1533, ο Σουλεϊμάν διέταξε τον Pargalı Ibrahim πασά του να οδηγήσει στρατό στην ανατολική Μικρά Ασία, όπου ανακατέλαβε το Bitlis και κατέλαβε την Tabriz χωρίς αντίσταση.Ο Σουλεϊμάν προσχώρησε στον Ιμπραήμ το 1534. Έκαναν ώθηση προς την Περσία , μόνο για να βρουν τον Σάχη να θυσιάζει εδάφη αντί να αντιμετωπίσει μια σκληρή μάχη, καταφεύγοντας στην παρενόχληση του οθωμανικού στρατού καθώς προχωρούσε στο σκληρό εσωτερικό.Το 1535 ο Σουλεϊμάν έκανε μια μεγάλη είσοδο στη Βαγδάτη.Ενίσχυσε την τοπική υποστήριξή του αποκαθιστώντας τον τάφο του Αμπού Χανίφα, του ιδρυτή της σχολής του ισλαμικού νόμου των Χαναφιτών, στην οποία συμμετείχαν οι Οθωμανοί.