Δεν πίστευαν στα μάτια τους οι αστυνομικοί που είχαν υπηρεσία τα ξημερώματα στην είσοδο του μεγάρου της Γενικής Αστυνομικής Διεύθυνσης Αττικής, όταν άκουσαν έναν κοντοκουρεμένο άνδρα που κρατούσε μια μετρίου μεγέθους βαλίτσα να τους λέει ότι είναι ο Βασίλης Παλαιοκώστας και ήθελε να παραδοθεί!
Στο μέγαρο σήμανε συναγερμός και αμέσως κατέβηκαν από τα γραφεία τους αξιωματικοί του τμήματος Οργανωμένου Εγκλήματος, οι οποίοι αναγνώρισαν ανεπιφύλακτα τον «Φαντομά» που έχει αποδράσει δυο φορές με ελικόπτερο από τις φυλακές Κορυδαλλού, με τελευταία αυτή στις 22 Φεβρουαρίου 2009. Αμέσως, του έβαλαν χειροπέδες ενώ ο Παλαιοκώστας διαμαρτυρόταν λέγοντας ότι δεν χρειάζονταν, αφού παραδόθηκε οικειοθελώς και δεν σκόπευε να το σκάσει ξανά!
Ο δραπέτης αποκάλυψε στους αστυνομικούς ότι αποφάσισε να παραδοθεί επειδή κουράστηκε να ζει σαν κυνηγημένο αγρίμι και το μόνο που ζήτησε ήταν να εκτίσει την ποινή του στις φυλακές του Αγίου Στεφάνου Πατρών, όπου βρίσκεται και ο αδελφός του Νίκος που αντιμετωπίζει προβλήματα υγείας, έτσι ώστε να τον φροντίζει!
Ο μετρ των αποδράσεων παρέδωσε στους αστυνομικούς ένα κλειδί με το οποίο άνοιγε η βαλίτσα που είχε μαζί του. Μόλις οι άνδρες της Ασφάλειας την άνοιξαν, βρήκαν μέσα δεκάδες χαρτονομίσματα τα οποία δεν έχουν καταμετρηθεί ακόμη. Ο Παλαιοκώστας ομολόγησε ότι προέρχονταν από τα λύτρα της απαγωγής του βιομήχανου Γιώργου Μυλωνά στη Θεσσαλονίκη τον Ιούνιο του 2008!