نخست، شاه طهماسب والی بغداد وفادار به سلیمان را کشت و مرد خود را در آنجا قرار داد.در نتیجه، در سال 1533، سلیمان به ابراهیم پاشا پرگلی خود دستور داد تا ارتشی را به شرق آسیای صغیر هدایت کند، جایی که او بیتلیس را پس گرفت و بدون مقاومت تبریز را اشغال کرد.سليمان در سال 1534 به ابراهيم پيوست. آنها به طرف ايران هجوم آوردند، اما شاه را در حال فدا كردن قلمروي خود به جاي جنگي تنومند يافتند و به آزار و اذيت ارتش عثماني در حين پيشروي در امتداد داخلي خشن متوسل شدند.در سال 1535 سلیمان ورود بزرگی به بغداد کرد.او با بازسازی مقبره ابوحنیفه، بنیانگذار مکتب شرعی حنفی که عثمانیان به آن پایبند بودند، حمایت محلی خود را افزایش داد.