Latem 2001 dobrze spisywał się w sparingach, jednak tuż przed rozpoczęciem sezonu doznał kontuzji i stracił na jej leczenie cały rok. Na sezon 2002/2003 Aliyu został wypożyczony do drugoligowej Sieny, w której rozegrał jednak tylko 4 mecze jako rezerwowy i miał niewielki udział w promocji drużyny do Serie A.
Latem 2003 Aliyu opuścił Mediolan i wyjechał do Belgii. Podpisał 2-letni kontrakt z opcją przedłużenia na kolejny ze Standardem Liège. W pierwszych dwóch kolejkach ligowych, z Excelsiorem Mouscron i KSC Lokeren zdobył po golu. Łącznie w 28 meczach zdobył 8 goli i ze Standardem zajął 3. miejsce. Na sezon 2004/2005 Mohammed został wypożyczony do RAEC Mons. Tam popisywał się wysoką skutecznością i zdobył aż 14 goli w lidze będąc piątym strzelcem Eerste Klasse. Drużyna Mons zajęła jednak ostatnią pozycję i została zdegradowana. Przed sezonem 2005/2006 Aliyu trafił do KAA Gent, jednak pobytu w tym zespole nie może uznać za udany. Ciągle doznawał kontuzji i zdobył tylko 2 gole dla czwartej drużyny ligi. Latem 2006 znów zmienił klub i tym razem trafił do SV Zulte-Waregem zastępując w ataku Ibrahima Salou, który odszedł do Club Brugge. W zespole z Waregem zagrał w 13 meczach i strzelił tylko 1 gola i w styczniu 2007 powrócił do Mons na zasadzie wolnego transferu.