Όπως αναφέρει το ρεπορτάζ της Espresso ο Μιχάλης Χρυσοχοΐδης σε μια από τις συσκέψεις που είχε πριν από λίγες ημέρες με στελέχη τις Αντιτρομοκρατικής που έχουν χρόνια θητεία και εμπειρία στην συγκεκριμένη υπηρεσία, τους ζήτησε επιτακτικά να εντοπίσουν και να συλλάβουν τον Παλαιοκώστα.
Ο Μιχάλης Χρυσοχοΐδης μάλιστα φαίνεται πως τόνισε στα στελέχη της Αντιτρομοκρατικής πως πρέπει να γίνει προτεραιότητας τους η εν λόγω εντολή.
Σύμφωνα με τις ίδιες πληροφορίες, εξετάζεται με σοβαρότητα το ενδεχόμενο να αυξηθεί η επικήρυξη για τον «Φαντομά», η οποία έχει ήδη φτάσει το ένα εκατομμύριο Ευρώ.
Παράλληλα, το ρεπορτάζ της εφημερίδας επισημαίνει ότι στην Αντιτρομοκρατική Υπηρεσία έχει δημιουργηθεί ειδική ομάδα που θα έχει στην διάθεση της όλα τα υπερσύγχρονα μηχανήματα παρακολούθησης της υπηρεσίας και σκοπός της θα είναι ο εντοπισμός του Βασίλη Παλαιοκώστα, είτε στην Ελλάδα, είτε στο εξωτερικό.
Άλλωστε υπάρχουν πληροφορίες που έχουν φτάσει εδώ και καιρό τόσο στην Αντιτρομοκρατική, όσο και στην Ασφάλεια Αττικής, που θέλουν τον Παλαιοκώστα να έχει κάνει πλαστική στο πρόσωπο του και να έχει διαφύγει στο εξωτερικό, ίσως σε κάποια χώρα των Βαλκανίων, μαζί με την συμβία του και το παιδί του, κάνοντας μια νέα αρχή στην πολυτάραχη ζωή του.