Οι αδελφοί Παλαιοκώστα ήταν οι δράστες της απαγωγής του επιχειρηματία Αλέξανδρου Χαΐτογλου το Δεκέμβριο του 1995 στο Ωραιόκαστρο της Θεσσαλονίκης, τον οποίο απελευθέρωσαν, αφού έλαβαν ως λύτρα 260 εκατ. δρχ., ενώ έχουν διαπράξει περισσότερα από 30 αδικήματα και μέχρι σήμερα είχαν στο ενεργητικό τους πέντε αποδράσεις.

Ο Βασίλης Παλαιοκώστας παρέμενε ασύλληπτος για εννέα ολόκληρα χρόνια και τελικά έπεσε στα χέρια της αστυνομίας το 1999, μετά από τροχαίο ατύχημα. Ο αδελφός του, Νίκος Παλαιοκώστας ή «φαντομάς», όπως τον αποκαλούν οι αστυνομικοί, διέφευγε της σύλληψης μέχρι χθες που έπεσε “στα χέρια” της ΕΛΑΣ.