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