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