Σε συνέχεια δημοσιευμάτων, από το Γενικό Επιτελείο Ναυτικού ανακοινώνεται ότι την 25 Μαΐου 2016 η φρεγάτα ΕΛΛΗ που συμμετείχε στην Άσκηση PHOENIX EXPRESS 2016, διετάχθη αρμοδίως, κατόπιν σχετικού αιτήματος Υπουργείου Ναυτιλίας και Νησιωτικής Πολιτικής, να πλεύσει σε θαλάσσια περιοχή νότια ν. Κρήτης, προς διερεύνηση πληροφορίας που αφορούσε την κίνηση ύποπτων σκαφών για πιθανή παράνομη δραστηριότητα στη θάλασσα.
Διαβάστε: Ο Λοβέρδος ζητάει εξήγησεις από τον ΥΕΘΑ για περιστατικό με τη φρεγάτα «Έλλη»
Μεταμεσονύκτιες ώρες της 26 Μαΐου 2016, η φρεγάτα ΕΛΛΗ εντόπισε ένα αλιευτικό σκάφος περί τα 100 ναυτικά μίλια νότια ν. Κρήτης. Η φρεγάτα ΕΛΛΗ πραγματοποίησε διαδικασία αναγνώρισης (HAILING) και διαπίστωσε ότι επρόκειτο για το αλιευτικό σκάφος MURAT TERZI, σημαίας Τουρκίας, το οποίο έπλεε προς λιμένα Τύνιδας. Ακολούθως, η φρεγάτα ΕΛΛΗ διετάχθη από ΓΕΝ να εκτελέσει διαδικασία νηοψίας (BOARDING) με την ομάδα ΜΥΑ του ΛΣ-ΕΛ.ΑΚΤ, η οποία ήδη επέβαινε στη φρεγάτα στο πλαίσιο της ανωτέρω Άσκησης.
Λόγω των εξαιρετικά δυσμενών καιρικών συνθηκών που επικρατούσαν στην περιοχή (άνεμοι Βόρειοι-Βορειοανατολικοί έντασης 8Β) καθίστατο απαγορευτική η καθαίρεση λέμβου από τη φρεγάτα για τη διεξαγωγή της νηοψίας.
Η φρεγάτα ΕΛΛΗ ακολούθως διετάχθη όπως με κατάλληλες κινήσεις οδηγήσει το MURAT TERZI σε λιμένα Ιεράπετρας. Κατά την κίνηση αυτή, παρατηρήθηκε από τη φρεγάτα ΕΛΛΗ η ρίψη στη θάλασσα αριθμού σάκων από το MURAT TERZI. Η εν λόγω ενέργεια καταγράφηκε από την κάμερα υπέρυθρης ακτινοβολίας του πλοίου.