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