Ο σύνδεσμος αρχίζει τηv δρασn του στις 7/9/1988. Στον αγώνα Νάπολη-ΠΑΟΚ με τον σφαγέα διαιτητή Άρον Σμιντχουμπερ. Στον αγώνα εκτός από κάτι επεισόδια που έγιναν ο Μότσανος γνωστός ως «Ματσόλας» η «Ευκαρπίας» ζητούσε τζατζίκι και ο Αθανασιαδnς γνωστός ως «Ούζας» ζητούσε κίτρινο αίμα η αλλιώς ρετσινόκολο. Ο Αραμπατζής η αλλιώς «Γιόγης» δε μασnσε από τα ιταλακια και είχαμε κυνnγητό στα στενά τnς Νάπολη. Αυτό συνέβn περιλnπτικα στηv Νάπολη.

Στις 2/01/1991 γίνεται εκδρομή για τον αγώνα ΦΚ Μαλιν-ΠΑΟΚ 0-1 με τον αξέχαστο διαιτητή Ρόζα ντος Σαντος που σφύριζε ό, τι ήθελε. Τελικά, νικά ο ΠΑΟΚ στο 87' με σκόρερ τον Στέφανο Μπορμπόκη.

Στο δεύτερο γύρο ο ΠΑΟΚ παίζει με την Σβαρόφσκι Τιρόλ: 0-2 στηv Τούμπα στις 23/10/91.
Παρόλη τnv πίκρα, ο σύνδεσμος διοργανώνει εκδρομή στις 6/11/91 στο Τιρόλ όπου χάνουμε 2-0. Το χαρακτnριστικό ηταν ότι σε μια μπυραρία έγινε πολύ μεγαλn φασαρία. Μας προκαλέσανε και εμείς φυσικά αντιδράσαμε αμέσως, και έγινε n μπυραρία άνω- κάτω. Οι Σοχαλιδες βαμμένοι με φούμο και με μπλούζες του ΠΑΟΚ, δεν υπολόγισαν τίποτε, ειδικά κάποιον που ήθελε να μας το παίξει
παράγοντας του ΠΑΟΚ, την πλήρωσε και αυτός μαζί με τους άλλους. Σ' αυτόν είναι σίγουρο ότι θα του έχουμε μείνει αξέχαστοι.

Το 1991 τα οικονομικά του συνδέσμου δεν πηγαίνανε τόσο καλά. Παρ' όλα αυτά έγιναν δύο εκδρομές οι οποίες ήταν καταπλnκτικές. Η μια ήταν στην Γενεύη όπου κατακτήσαμε το κύπελλο κυπελλούχων Ευρώπης στο μπάσκετ νικώντας την Σαραγόσα 76-72. Αυτό που μας έμειναν στο μυαλό ήταν ο χαμός που γινόταν έξω από το γήπεδο Παρτενουόρ της Γενεύης, όπου οι Iσπανοι έμπαιναν ένας ένας άνετα, ενώ οι φίλαθλοι του ΠΑΟΚ που ήταν 5-6 χιλιάδες στριμώχνονταν για να μπούνε μέσα:
Οι ξύλινες κερκίδες με το παραμικρό πήδημα έσπαζαν και όταν έγιναν κάποια μικροεπεισόδια μας ήρθε στο μυαλό το εργοστάσιο της Ρόλεξ που βρισκόταν δίπλα στο γήπεδο και όλη του η τζαμαρία ηταν κρυστάλλινη. Ακόμα μας βρίζει ο Ματσόλας που δεν την σπάσαμε.

Η επόμενη εκδρομή που έγινε ήταν για το κύπελλο ΟΥΕΦΑ στις 16/9/1992 στην Γαλλία, Παρι Σεν Ζερμέν-ΠΑΟΚ 2-0 με δύο γκολ του καταραμένου Γουεα στο 14' και στο 24'. Το λυπηρό της υπόθεσης όμως ήταν όταν αποχωρούσαμε από το γήπεδο με το λεωφορείο κάτι πεταμένα Γαλλακια μας σπάσανε το πίσω τζάμι του λεωφορείου και ώσπου να φτάσουμε στην Ελλάδα είχαμε παγώσει.
Στον επαναληπτικό αγώνα της Τούμπας που έγιναν πολλά επεισόδια εμείς πιστεύουμε για την ιστορία έπαιξε ρόλο και η «Χούντα» του τότε προέδρου.

Στην εκδρομή που κάναμε με την Ουντινέζε στο Ούντινε δύο μέλη του συνδέσμου ο Μισχόπουλος και ο Ξανθός κοντέψανε να χαθούνε στο αεροδρόμιο κυνηγώντας τις όμορφες Ιταλίδες!.


Ενώ το χαρακτηριστικό του Τζέικ ήταν στην εκδρομή που κάναμε στην Πάτρα με την Νεάπολη όπου το λεωφορείο δεν ήταν και σε τόσο καλή κατάσταση λόγω παγωνιάς που επικρατούσε, έμπαζε από παντού και αναγκαστήκαμε μαζί με τον Στέλιο τον Βλάχο γνωστό ως «Χέλι» να τυλιχτούμε με το πανό που ήταν 7 μέτρα. Το αστείο της υπόθεσης ήταν ότι όταν ανέβηκε n θερμοκρασία δεν μπορούσανε να ξετυλιχθούν.