Λίγο πριν την μία το μεσημέρι της 23ης Μαΐου του 2006 δύο ελληνικά F-16 απογειώνονταν από την βάση της Σούδας με αποστολή την αναγνώριση έξι τουρκικών μαχητικών αεροσκαφών που είχαν εισβάλλει στο FIR Αθηνών.
Ένα από τα δύο τουρκικά F-16 που συνόδευαν το τουρκικό RF-4 με τις φωτογραφικές μηχανές έκανε άτσαλους και επιθετικούς ελιγμούς για να παρεμποδίσει το ελληνικό μαχητικό.
Λίγα δευτερόλεπτα μετά, κατά τη διάρκεια της σκληρής αερομαχίας, το τουρκικό F-16 διεμβόλιζε το μαχητικό του Κώστα Ηλιάκη.
Για περίπου 30 λεπτά Ελλάδα και Τουρκία βρίσκονταν στα πρόθυρα της σύρραξης.
Στο ΓΕΕΘΑ, στο Γενικό Επιτελείο Αεροπορίας, στην 1η Στρατιά, στο Αρχηγείο Τακτικής Αεροπορίας, στο Λιμενικό Σώμα και στην ανώτατη Στρατιωτική Διοίκηση Εσωτερικού και Νήσων είχε ηχήσει κόκκινος συναγερμός.
Οι προσπάθειες για τον εντοπισμό του αγνοούμενου Έλληνα πιλότου ήταν εντατικές. Περίπου στις έξι το απόγευμα της ίδιας μέρας, το πλήρωμα της φρεγάτας "Λήμνος" εντόπισε την κάσκα, το PL και ένα Survival Kit που έφερε ελληνικές ενδείξεις. Ο σμηναγός Ηλιάκης θεωρείται νεκρός.
