Ходжа Саад-эд-дин и Эдирнели Меджди-эфенди (османский историк XVI века) рассказывали легенду о том, как Ибрагим получил пост после смещения. Якобы, после мытарств один шейх посоветовал ему встать на дороге у султана и не забывать про наследника султана Баязида. Ибрагим, зная, что Мехмед часто гуляет по улицам, поджидал его. Мехмед увидел его и спросил, не сын ли он Халила-паши? Когда Ибрагим подтвердил, султан велел ему явиться на следующий день в диван. А в диване спросил его, чего он хочет. Вспомнив совет шейха, Ибрагим попросил должность кади Амасьи, где был санджакбеем Баязид. Султан дважды предложил ему более высокую должность, но Ибрагим стоял на своём. В 1465 году он получил должность кадиаскера в Амасье. В 1468 году Ибрагим стал не только кадиаскером, но и лалой Баязида. В марте 1473 года как кадиаскер и лала Баязида Ибрагим принимал участие в походе Мехмеда против Узун Хасана, и сражался рядом с воспитанником в битве при Отлукбели на правом фланге. В 1481 году Мехмед умер и султаном стал воспитанник Ибрагима Баязид. В декабре 1483 года он назначил Ибрагима на пост кадиаскера Анатолии и в этой должности в июле 1484 года Ибрагим участвовал в захвате Кили и Аккермана. В 1485 году он стал кадиаскером Румелии. Как его отец и дед Ибрагим оставил занятия наукой и посвятил себя административной деятельности. 3 февраля 1486 года он получил пост третьего визиря дивана. В январе/феврале 1487 года он стал вторым визирем при великом визире Херсекли Ахмеде-паше. Баязид назначил Ибрагима-пашу попечителем построенных им в бытность шехзаде объектов в Эдирне. В сентябре 1498 года, после смещения Ахмеда-паши, Ибрагим-паша стал великим визирем.