Didn't Mido play in Genk or something before he came to Ajax? That would indicate they found him in Belgium, not Egypt ;)
As for his Egyptian career, didn't he play for one of the biggest clubs? Zamalek or Al Ahly? In that case he would be quite well known.. ;)