W marcu 2002 roku nie znalazł się w kadrze na prestiżowe spotkanie z Feyenoordem, ponieważ między nim a menadżerem klubu Ronaldem Koemanem doszło do konfliktu i Mido postanowił wyjechać do Kairu na krótki urlop. W finale pucharu Holandii przeciwko FC Utrecht Egipcjanin pokonał bramkarza rywali, zaś Ajax wygrał samo spotkanie dzięki czemu sezon 2001/02 zakończył z dubletem (puchar plus mistrzostwo).
Pozostałe kluby 1 marca 2003 został wypożyczony na cztery miesiące do hiszpańskiej Celty Vigo. Po powrocie z wypożyczenia podpisał kontrakt z Olympique Marsylia. Kwota transferu wynosiła 12 milionów euro. W nowym klubie zadebiutował w spotkaniu przedsezonowym z Dinamem Bukareszt. Pierwsze ligowe spotkanie zagrał natomiast 2 sierpnia. W sezonie 2003/04 zagrał jeszcze w 21 meczach. Następnie, w sierpniu 2004 przeszedł do AS Roma. We włoskiej drużynie wystąpił tylko w 8 spotkaniach, został więc wypożyczony do Tottenhamu Hotspur. W nowym klubie zadebiutował 5 lutego w meczu z Porsmouth, w którym strzelił dwie bramki. Gdy zakończył się czas wypożyczenia Tottenham wykupił Egipcjanina za kwotę 4,5 miliona funtów. W sezonie 2006/07 Mido nie wychodził zbyt często w wyjściowej jedenastce. Zagrał tylko w 12 ligowych meczach. 16 sierpnia za sumę 6 milionów funtów został kupiony przez Middlesbrough.