Lenge før hans konfrontasjoner med den egyptiske regjeringen på begynnelsen av 2000-tallet, var Ibrahim blitt en kontroversiell figur i Egypt. Ibrahim reverserte sin tidligere kritikk av tidligere president Anwar Sadat for hans fredsinitiativ med Israel.