Σαν σήμερα, στις 3 Ιανουαρίου 1996, η ΑΕΚ φιλοξενήθηκε στο ΟΑΚΑ από τον Ολυμπιακό για τον πρώτο αγώνα της φάσης των «16» του Κυπέλλου, με τους γηπεδούχους να αγωνίζονται υπό περιορισμούς. Στον πάγκο τους βρισκόταν ο Σταύρος Διαμαντόπουλος, ο οποίος δεν είχε μεγάλη αποδοχή ούτε από το κοινό ούτε από τους παίκτες, παρά τη στήριξη του Κόκκαλη.
Η αυστηρή πειθαρχία που ήθελε να επιβάλει είχε δημιουργήσει εντάσεις, κυρίως με τα μεγάλα ονόματα της ομάδας. Στην ΑΕΚ, τα θέματα πειθαρχίας είχαν διαφορετικό χαρακτήρα και συνδέονταν κυρίως με τον Τροχανά, ενώ ο νέος πρόεδρος προσπαθούσε να αφήσει το δικό του στίγμα στη λειτουργία της ομάδας.
Την ίδια περίοδο, η διοίκηση είχε ανοίξει έντονη αντιπαράθεση με τον Παναθηναϊκό και τον Βαρδινογιάννη, αλλά τόνιζε ότι οι αντιπαλότητες περιορίζονται μόνο στον αγωνιστικό χώρο.
Μπροστά σε 45.000 θεατές, η ΑΕΚ κυριάρχησε από την αρχή. Στο 21ο λεπτό, ο Ντανιέλ Μπατίστα άνοιξε το σκορ και έξι λεπτά αργότερα ο Χρήστος Κωστής διπλασίασε τα τέρματα της Ένωσης. Παρά την πίεση, το ημίχρονο ολοκληρώθηκε με το 0-2 υπέρ της ΑΕΚ. Στην επανάληψη, στο 47’, ο Μπατίστα σκόραρε ξανά, φτάνοντας στο 0-3, εκφράζοντας τη χαρά του για την επιστροφή σε μεγάλο αγώνα μετά από τρία δύσκολα χρόνια στον Πειραιά. Οι οπαδοί της ΑΕΚ αποθέωναν την ομάδα με συνθήματα και χειροκροτήματα, γεμίζοντας το ΟΑΚΑ με ενθουσιασμό.
Η συνέχεια είχε έντονες διαιτητικές αποφάσεις. Στο 53’ αποβλήθηκε ο Μανωλάς με δεύτερη κίτρινη και στο 64’ καταλογίστηκε πέναλτι σε μαρκάρισμα του Βαΐου Καραγιάννη. Ο αντίπαλος μείωσε σε 1-3 και στο 74’ η ΑΕΚ έμεινε με 9 παίκτες λόγω αποβολής του Νίκου Κωστένογλου. Παρά την αριθμητική υστέρηση, η ομάδα συνέχισε να δημιουργεί φάσεις και να ελέγχει τον αγώνα, αποδεικνύοντας την ανωτερότητά της μέσα στο γήπεδο. Το σφύριγμα της λήξης βρήκε τους φιλάθλους της ΑΕΚ να πανηγυρίζουν την επιβλητική εμφάνιση της ομάδας τους.
Εκτός αποστολής είχαν μείνει ο Αλέκος Αλεξανδρής και ο Πέτρος Μαρινάκης, καθώς είχαν παραβεί τους κανόνες πριν τον αγώνα. Ο Αλεξανδρής, ειδικά, δεν είχε ακόμη δείξει την προσωπικότητα που θα τον καθιέρωνε στην ομάδα, με γεγονότα όπως η αντίδρασή του σε αλλαγή σε αγώνα με τον ΟΦΗ.
Μετά τον αγώνα αυτό, ο Διαμαντόπουλος έχασε την επιρροή του στην ομάδα. Στον επόμενο αγώνα στην Έδεσσα, η ΑΕΚ νίκησε 5-2 τον Εδεσσαϊκό με τον Τάκη Περσία στον πάγκο. Ο Περσίας ανέλαβε πρώτος προπονητής μέχρι το τέλος της σεζόν και την επόμενη χρονιά συνέχισε ως βοηθός.
ΑΕΚ (Ντούσαν Μπάγεβιτς):Ατματσίδης, Μπορμπόκης, Κωστένογλου, Μανωλάς, Βλάχος, Κωστής (55ο Παυλόπουλος), Κετσπάγια,Σαβέφκι, Μπατίστα, Τσάρτας (73ο Κοπιτσής), Κασάπης (46ο Καραγιάννης)·
