Khamis voitti Marrakechin alle 18-vuotiaiden MM-kisoissa 2005 pronssia 1 500 metrin juoksussa ajalla 3.45,06. Myöhemmin samana vuonna hän sijoittui nuorten Afrikan-mestaruuskisoissa 800 metrin juoksussa seitsemänneksi ajalla 1.50,30. Seuraavana vuonna hän juoksi Pekingin nuorten MM-kisoissa 800 metrillä kuudenneksi ajalla 1.46,46. Vuoden 2007 Afrikan kisoissa Alger'ssa hän voitti kultaa ajalla 1.45,22. Hän karsiutui Osakan MM-kisoissa 2007 800 metrin alkuerissä ajalla 1.46,38.