La bonne impression qu'il laissera durant la Coupe d'Afrique des nations de football 2006 alertera les recruteurs de beaucoup de clubs égyptiens ainsi qu'européens, tels que Zamalek ou le Al Ahly en Égypte, Al Ayn aux Émirats arabes unis, ou encore le FC Nantes, mais il prendra la décision de se lancer dans l'aventure russe avec le Lokomotiv Moscou qui le fera signer pour 1,7 million d'euros, club avec lequel il ne jouera pas un seul match, d'où sa décision de retourner la même année, dans le championnat égyptien au Zamalek.