Συγκεκριμένα, με βάση το ένταλμα συλλήψεως, ο Β. Παλαιοκώστας κατηγορείται για συμμετοχή σε τρομοκρατική οργάνωση, τρομοκρατικές πράξεις κατά συρροή, ανθρωποκτονία με πρόθεση, κατασκευή και.......
κατοχή εκρηκτικής βόμβας από τρομοκρατική οργάνωση και θανατηφόρα έκρηξη.
Επίσης, σύμφωνα με την αστυνομία, αποτύπωμα του Παλαιοκώστα βρέθηκε στον παγιδευμένο με εκρηκτικά φάκελο που άνοιξε ο υπασπιστής, στις 24 Ιουνίου 2010.
Αποτυπώματα του καταζητούμενου βρέθηκαν και στο αυτοκίνητο που εγκαταλείφθηκε πριν από μερικές μέρες στην Χαιρώνεια Βοιωτίας, μετά από πυροβολισμούς κατά αστυνομικών και καταδίωξη.