Παράδοση στους Αιγύπτιους ποδοσφαιριστές έχει χτίσει ο ΠΑΟΚ καθώς ο Αμρ Ουάρντα είναι ο όγδοος που θα φορέσει τη φανέλα με τον «δικέφαλο».
Ο πρώτος Αιγύπτιος που έφερε ο ΠΑΟΚ ήταν ο Μαγκντί Τολμπά, ο οποίος αποκτήθηκε το καλοκαίρι του 1989 και αγωνίστηκε σε 112 ματς, σημειώνοντας 17 γκολ. Μερικούς μήνες αργότερα ο επόμενος ήταν ο Μοχάμεντ Τάχα, ο οποίος όμως κατέγραψε μόλις 4 συμμετοχές.
Το επόμενο καλοκαίρι (1990) ο ΠΑΟΚ απέκτησε τα αδέλφια Ιμπραήμ και Χοσάμ Χασάν, οι οποίοι έμειναν για έναν χρόνο με 24 και 19 συμμετοχές, με 4 και 5 γκολ αντίστοιχα.
Ακολούθησε το 1999 ο Αμπντέλ Σατάρ Σάμπρι που έπαιξε σε 17 αγώνες για να πάει στη συνέχεια στη Μπενφίκα. Οι τελευταίοι πριν τον Ουάρντα ήταν οι Αμπντέλ Ραζέκ Σικαμπάλα και Αμρ Μέγκαχεντ με 24 και 30 συμμετοχές αντίστοιχα.
