Vuonna 2004 Ibrahim pääsi vihdoin olympialaisiin, jotka käytiin Ateenassa. Hän eteni 96-kiloisten sarjassaan loppuotteluun, missä kukisti georgilaisen Ramaz Nozadzen selkeällä piste-erolla ja voitti olympiakultaa. Ibrahim voitti Afrikan-mestaruudet myös vuosina 2005–2007 samoin kuin Välimeren kisat vuonna 2005 ja Afrikan kisat vuonna 2007. 2006 MM-kisoissa hän jäi sijalle 19. Toukokuussa 2008 hän voitti Novi Sadissa käydyn olympiakarsintaturnauksen ja sijoittui Pekingin olympialaisissa 13:nneksi.