Πάρα πολλές είναι οι παραδόσεις που έχουν δημιουργηθεί όταν ο Ολυμπιακός υποδέχεται τον ΠΑΟΚ και μια από αυτές έχει να κάνει με τον Βασίλη Καραπιάλη. Για τέσσερις συνεχόμενες σεζόν σκόραρε κατά των Θεσσαλονικέων. Δεν είναι υπερβολή να αναφερθεί πως χάριζε μόνος του τις νίκες στον Ολυμπιακό.
Η αρχή έγινε τη σεζόν 1994-95. Ο ΠΑΟΚ κατηφόρισε στο Λιμάνι και έχασε από τα γκολ των Μπατίστα και Καραπιάλη. Στο δεύτερο τέρμα του Θρύλου που σημειώθηκε λίγα λεπτά πριν το τέλος του αγώνα, ο χαρισματικός αυτός μέσος πήρε την μπάλα από το μέσον του γηπέδου και αφού πέρασε τους πάντες και τα πάντα, πλάσαρε εύστοχα, κάνοντας το τελικό 2-0.
Μία σεζόν αργότερα, με τον Ολυμπιακό να μην είναι και στα πολύ καλά του, ο Καραπιάλης ήταν εκείνος που χάρισε τη νίκη στον Θρύλο (1-0), ενώ την αμέσως επόμενη, όταν πια είχαν μπει οι βάσεις για την επιστροφή στον θρόνο, πάλι ο Καραπιάλης ήταν αυτός που τους «κάρφωσε».
Τέλος, όσον αφορά στη σεζόν 1997-98, ο ΠΑΟΚ ήρθε με ορέξεις, αλλά ο Θρύλος επικράτησε με 2-0. Το ένα από τα δύο τέρματα το είχε σημειώσει ο μέγιστος Καραπιάλης, που είχε κάνει πια πελάτη τον ΠΑΟΚ.