Aliu juoksi Lissabonin sisäratojen MM-kisoissa 2001 karsiutuen 60 metrin välierissä. Seuraavana vuonna hän sijoittui Kansainyhteisön kisoissa 100 metrillä neljänneksi ajalla 10,15. Hän selviytyi Birminghamin sisäratojen MM-kisoissa 2003 60 metrin loppukilpailuun, jossa sijoittui kahdeksanneksi. Myöhemmin samana vuonna hän voitti ensimmäisen Nigerian mestaruutensa 100 metrillä. Pariisin ulkoratojen MM-kisoissa hän juoksi 100 metrillä viidenneksi ja kuudenneksi. Samana vuonna hän voitti All Africa Games -kisoissa 100 metrin kilpailun ennätysajallaan 9,95.