Δεκέμβριος του 1984 και ο ΠΑΟΚ ταξιδεύει στην Αραγωνία. Είναι η πρώτη του φορά. Με τον Γιόζιπ Τζέρτζια στον πάγκο, τον Μάνθο Κατσούλη και τον Παναγιώτη Φασούλα να αποτελούν τις «πριμαντόνες» της ομάδας,  τον ανερχόμενο Νίκο Σταυρόπουλο να έχει δώσει από την προηγούμενη και πρώτη του σεζόν στα ασπρόμαυρα, τα διαπιστευτήριά του, τις παλιοσειρές Βαγγέλη Αλεξανδρή και Στιβ Γιατζόγλου να γεμίζουν με εμπειρία την ομάδα, αλλά την παράσταση να κλέβουν ο Μπίλι Βάρνερ με τον Ντικ Μόμα. Είναι οι πρώτοι ξένοι παίκτες που αγωνίστηκαν με τον ΠΑΟΚ σε επίσημο παιχνίδι και αναπόφευκτα γράφουν ιστορία. Ο Βάρνερ μάλιστα γράφει ακατάπαυστα και στη στατιστική, αφού πυροβολεί χωρίς σταματημό.

Κάπως έτσι (και με τους Μπακόπουλο, Σακελαρίου και Πολίτη να συμπληρώνουν τη δεκάδα), ο ΠΑΟΚ βρέθηκε για τον πρώτο επίσημο αγώνα του στην Ισπανία. Τον πρώτο από τους συνολικά 40 επίσημους αγώνες που έχει πραγματοποιήσει μέχρι σήμερα με Ισπανικές ομάδες. Στο πρώτο του ραντεβού με την Σαραγόσα, μία ομάδα έμελε να συναντήσει συνολικά 5 φορές, η τελευταία εκ των οποίων ήταν και η καλύτερη. Γενεύη, 26 Μαρτίου 1991, Τελικός Κυπέλλου Κυπελλούχων της Ευρώπης, ο πρώτος ευρωπαϊκός τίτλος του ΠΑΟΚ. Και του συλλόγου ολόκληρου. Μόλις ο δεύτερος για το ελληνικό μπάσκετ. Ποιος να ξεχάσει; ΚΑΝΕΙΣ!

Αυτή η «σαραντάδα» των αναμετρήσεων του ΠΑΟΚ με την… Ισπανία, άνοιξε στις 11 Δεκεμβρίου του 1982 στο Pabellon Municipal de Deportes στη Σαραγόσα. Ο ΠΑΟΚ μπήκε φουριόζος και προηγήθηκε 42-34 στο ημίχρονο, με τον Μπίλι Βάρνερ να βγάζει φωτιές. Ήταν η εποχή που ο ένας μπορούσε να κερδίσει τους πέντε και ο  Αμερικανός σταμάτησε στους 30 πόντους. Κι επειδή ακριβώς κάποια στιγμή σταμάτησε, η Σαραγόσα πέρασε στην αντεπίθεση και επικράτησε με 80-76. Έχοντας στο ρόστερ της δύο παίκτες που βρήκε ο ΠΑΟΚ στο δρόμο και στον τελικό του 1991, τους αδερφούς Πέπε και Φερνάντο Αρσέγκα.

Ίδια εικόνα και στον αγώνα που έγινε 22/1/1985 στη Θεσσαλονίκη. Ο ΠΑΟΚ προηγήθηκε πάλι με 8 (43-35) στο ημίχρονο, ο Βάρνερ σταμάτησε στους 36, ο Φασούλας έφτασε στους 18, η Σαραγόσα ανέβηκε στο δεύτερο ημίχρονο και έκλεψε τα νίκη (86-89).

Οι ιστορίες για τον ΠΑΟΚ και τις Ισπανικές ομάδες δεν έχουν τέλος. Όπως περίπου και τα παιχνίδια του με την Ρεάλ Μαδρίτης, με την οποία έχει βρεθεί αντιμέτωπος 14 φορές! Εντυπωσιακό. Με ένα αλήστου μνήμης ευρωπαϊκό τελικό, το 1992 στη Ναντ, με ένα αγώνα για την χωρίς αντίκρισμα κατάκτησης της 3^ης θέσης στο Φάιναλ Φορ της Αθήνας το 1993, αλλά και δύο παιχνίδι τη σεζόν 1989-90 που ράγισαν καρδιές (στη Μαδρίτη) και έσπαγαν κόκκαλα (στο Αλεξάνδρειο).

Αρχές Δεκεμβρίου του 1989, ο ΠΑΟΚ έκανε ένα μαγικό πρώτο ημίχρονο στη Μαδρίτη και καθήλωσε τη Ρεάλ στο -13 (33-46), αλλά η συγκινητική ατμόσφαιρα για τον θάνατο του Φερνάντο Μαρτίν ήταν τόσο βαριά, που καταπλάκωσε και τον ΠΑΟΚ που ηττήθηκε με διαφορά 21 πόντων! Τέλη Ιανουαρίου όμως και όταν οι δύο ομάδες βρέθηκαν αντιμέτωπες στη Θεσσαλονίκη, ο ΠΑΟΚ πέτυχε μία ιστορική νίκη (80-77) και έβαλε τις βάσεις για την πρόκρισή του στα ημιτελικά της διοργάνωσης.

Τι κρατάμε από τις Ελληνοϊσπανικές αυτές μάχες; Τους 3+1 τελικούς (Γενεύη, Ναντ, Βιτόρια + Αθήνα), την σπουδαία νίκη μέσα στη Βαρκελώνη στο ξεκίνημα της σεζόν 2000-01, αλλά και μία εξίσου σπουδαία νίκη επί της Βαλένθια στο «Παλατάκι» την σεζόν 2015-16, σε μία περίοδο όπου η Ισπανική ομάδα ήταν φόβητρο τόσο στην Ισπανία, όσο και στο Eurocup.

Όλες οι αναμετρήσεις του ΠΑΟΚ απέναντι σε ισπανικές ομάδες: