O Leixões nunca defrontou qualquer equipa grega nas competições europeias e o PAOK só por uma vez apareceu no caminho dos portugueses: foi em 1999/2000, na segunda eliminatória da Taça UEFA.
O adversário foi o Benfica, que começou por ir vencer a Salónica por 2-1, com golos de Nuno Gomes e Ronaldo. Só que na Luz os encarnados desperdiçaram a vantagem conquistada na Grécia. Sabry marcou e convenceu Jupp Heynckes, que na época seguinte insistiria na sua contratação, e o PAOK venceu por 2-1. A eliminatória acabou por ser decidida nos penalties, com a sorte a beneficiar os portugueses.
