Νωρίτερα είχε μεγαλουργήσει με τον σπουδαίο Άγιαξ κατακτώντας τρία Κύπελλα Πρωταθλητριών, ενώ κέρδισε και τρεις φορές τη Χρυσή Μπάλα. Ως προπονητής δημιούργησε την Dream Team των 90’s στη Μπαρτσελόνα κατακτώντας ένα Κύπελλο Κυπελλούχων κι ένα Πρωταθλητριών, ενώ είχε άλλο ένα Κυπελλούχων με τον Άγιαξ.
Αντίπαλος με τον ΠΑΟΚ
Ο «ιπτάμενος Ολλανδός» βρέθηκε δύο φορές στη Θεσσαλονίκη προκειμένου ν’ αντιμετωπίσει τον ΠΑΟΚ. Η πρώτη ήταν στις 14 Φεβρουαρίου του 1973 όταν σε φιλικό αγώνα, ο ΠΑΟΚ υποδέχτηκε στην Τούμπα τον (δις) πρωταθλητή Ευρώπης Αγιαξ, ο οποίος όδευε ολοταχώς προς την τρίτη συνεχόμενη κατάκτηση του βαρύτιμου τροπαίου.Τη δεύτερη φορά φορούσε τη φανέλα της Μπαρτσελόνα και το ματς ήταν επίσημο. Στις 15 Σεπτεμβρίου 1975. Στο πρώτο ματς του ΠΑΟΚ για το Κύπελλο UEFA.
ΠΑΟΚ – Αγιαξ 1-1
Κόντρα στα προγνωστικά ο ΠΑΟΚ ανταποκρίθηκε εντυπωσιακά στην αναμέτρηση. Ο κόσμος είχε γεμίσει το γήπεδο για να δει τον Κρόιφ (κόπηκαν 36.676 εισιτήρια), ο οποίος αγωνίστηκε μόλις για 26′ πριν αντικατασταθεί από τους Ολλανδούς, αλλά ο Δικέφαλος ήταν εκείνος που έκλεψε την παράσταση κοντράροντας στα ίσια με σπουδαία ομάδα. Ο ΠΑΟΚ προηγήθηκε στο 36′ με τον Σαράφη κι έφτασε κοντά στη νίκη, αλλά στο 87′ ο Άρ Χααν, μετέπειτα προπονητής του ΠΑΟΚ, ισοφάρισε με δυνατή εκτέλεση φάουλ.Οι συνθέσεις των ομάδων:ΠΑΟΚ: Στέφας, Γούναρης, Παπαδόπουλος, Μπέλλης (75’ Παρίδης), Ιωσηφίδης, Χατζηαντωνίου, Τερζανίδης, Σαράφης, Κούδας (75’ Λάζος) Αποστολίδης, Ασλανίδης.Αγιαξ: Στούι, Σουρμπίρ, Μπλέκενμπουργκ, Χούλσοφ, Κρολ,. Χααν, Νέεσκενς, Τζ,Μιούρεν (46’ Σίχλερ), Κρόιφ (26’ Αρν.Μιούρεν), Κάιζερ (75’ Κλέιτον), Ρεπ.
ΠΑΟΚ – Μπαρτσελόνα 1-0
Ο ΠΑΟΚ ήταν ήδη γνωστός στα ευρωπαϊκά σαλόνια από την εκπληκτική του πορεία δύο χρόνια πριν στο θεσμό του Κυπέλλου Κυπελλούχων. Η Λέγκια και η Λυών είχαν γνωρίσει από πρώτο χέρι, μιας και υποκλίθηκαν μπροστά της, την τεράστια εκείνη ομάδα του Λες Σάνον.Στο μεταξύ τη θέση του Άγγλου στον ασπρόμαυρο πάγκο είχε πάρει ο Γκιούλα Λόραντ. Το φθινόπωρο του ’75 ο ΠΑΟΚ έκανε ντεμπούτο στο Κύπελλο UEFA και η κλήρωση ήταν η χειρότερη δυνατή.Στο δρόμο του ΠΑΟΚ βρέθηκε ένα πραγματικό ποδοσφαιρικό μεγαθήριο. Η Μπαρτσελόνα του Γιόχαν Κρόιφ, του Νέεσκενς, του διεθνή Βραζιλιάνου αμυντικού Μάριο Μαρίνιο, του επίσης διεθνή Περουβιανού Σοτίλ, του Ρέσακ, του Ασένσι και πολλών ακόμα διεθνών Ισπανών. Κι όμως, ο Δικέφαλος πήρε μια μεγάλη νίκη 1-0 χάρη στο γκολ του Κούδα στο 73′ με έξυπνο πλασέ στην αριστερή γωνία του Μόρα.ΠΑΟΚ: Φορτούλα, Γκουερίνο, Ιωσηφίδη, Αποστολίδη, Πέλλιο, Αναστασιάδη, Παρίδη, Σαράφη, Ασλανίδη, Κούδα, Κερμανίδη.Μπαρτσελόνα: Μόρα, Ντέλα Κρουθ, Μαρίνιο, Μαρθιάλ, Μιγκέλ, Κορμίνας, Ασένσι, Κρόιφ, Σοτίλ, Ρέσακ, Νέεσκενς.