Весной 1535 года Сулейман покинул Багдад, следуя более легким, чем раньше, путем в Тебриз, где он пробыл несколько месяцев, утверждая власть и престиж османов, но разграбив город перед тем, как уехать. Ибо он сознавал, что, пребывая на столь большом расстоянии от своей столицы, он не имел надежды на то, что сможет контролировать этот город. И действительно, на долгом пути домой отряды персов неоднократно и небезуспешно нападали на его арьергард, прежде чем он добрался до Стамбула и триумфально въехал в город уже в январе 1536 года.
Эта первая кампания в Персии ознаменовала собой падение Ибрагима, который служил султану в качестве великого визиря на протяжении тринадцати лет и который теперь был командующим действующих армий. За эти годы Ибрагим не мог не приобрести врагов среди тех, кто ненавидел его за быстрое вхождение во власть, за чрезмерное влияние и вытекающее из этих обстоятельств феноменальное богатство. Существовали также те, кто ненавидел за его христианские пристрастия и неуважение к чувствам мусульман. В Персии он, очевидно, превысил свои полномочия. После захвата Тебриза у персов перед прибытием Сулеймана он позволил присвоить себе титул султана, добавив его к титулу сераскера, главнокомандующего. Ему нравилось, когда к нему обращались как к султану Ибрагиму. В этих краях подобное обращение было достаточно привычным стилем. Такая форма обращения к Ибрагиму была преподнесена Сулейману как акт проявления непочтительности к нему. Случилось так, что Ибрагима во время этой кампании сопровождал его старинный враг, Искандер Челеби, дефтердар, или главный казначей, который возражал против использования Ибрагимом данного титула и пытался убедить его отказаться от него.
Результатом стала ссора между двумя мужами, превратившаяся в войну не на жизнь, а на смерть. Она закончилась унижением Искандера, обвиненного в интригах против султана и злоупотреблении общественными деньгами, и его смертью на виселице. Перед казнью Искандер попросил дать ему перо и бумагу и обвинил самого Ибрагима в заговоре против своего господина.
Поскольку это было его предсмертное слово, то, согласно священному писанию мусульман, султан поверил в виновность Ибрагима. Его виновность в этом была подкреплена, согласно турецким хроникам, видением, в котором султану явился мертвец с нимбом вокруг головы и попытался удушить его. Несомненное воздействие на султана оказывалось также в его собственном гареме его амбициозной наложницей русско-украинского происхождения, известной под именем Роксоланы. Она испытывала ревность к близким отношениям между Ибрагимом и султаном и к влиянию визиря, которым ей самой хотелось бы обладать.