Για ένταξη και συμμετοχή σε τρομοκρατική οργάνωση, τέλεση τρομοκρατικών πράξεων, απόπειρες ανθρωποκτονίας από πρόθεση, εκρήξεις, διακεκριμένες περιπτώσεις φθοράς ξένης ιδιοκτησίας, εμπρησμούς, κατοχή και προμήθεια εκρηκτικών υλών και βομβών, κατηγορούνται από τις διωκτικές αρχές οι δύο 30χρονοι που πιάστηκαν προχτές το βράδυ στη Θεσσαλονίκη. Επίσης, η σχετική δικογραφία αφορά και άλλα πρόσωπα τα οποία κατηγορούνται για ηθική αυτουργία σε τρομοκρατικές πράξεις.
Σύμφωνα με την Αστυνομία, από την έρευνά της προέκυψε η συμμετοχή των δύο συλληφθέντων σε τέσσερις πρόσφατες ενέργειες που αποτελούν μέρος σχεδίου με την ονομασία «Σχέδιο Φοίνικας».
Σύμφωνα με τις αρχές, η πρώτη ενέργεια του σχεδίου ήταν η έκρηξη βόμβας στο αυτοκίνητο της διευθύντριας των Φυλακών Κορυδαλλού στις 7/6/2013, στην περιοχή της Δάφνης Αττικής. Η δεύτερη αφορά έκρηξη βόμβας στο αυτοκίνητο σωφρονιστικού υπαλλήλου των φυλακών Ναυπλίου, στο Αργος, στις 12/6/2013. Η τρίτη περίπτωση αφορά εμπρηστική ενέργεια στον τρίτο όροφο ξενοδοχείου στην Τζακάρτα της Ινδονησίας στις 26/6/2013. Η τέταρτη ενέργεια αφορά αποστολή, σε απόστρατο ανώτατο αξιωματικό της Ελληνικής Αστυνομίας, «παγιδευμένου» φακέλου, ο οποίος εξερράγη στις 3/7/2013 στο κέντρο διαλογής των ΕΛ.ΤΑ. στο Κρυονέρι Αττικής. Την ευθύνη για την πρώτη ενέργεια ανέλαβε με προκήρυξη η «Συνομωσία Πυρήνων της Φωτιάς», ενώ για τις άλλες τρεις την ευθύνη ανέλαβε με προκήρυξη η «Ατυπη Αναρχική Ομοσπονδία (FAI) - Διεθνής Συνωμοσία Εκδίκησης (IRF)».
Πάντως, σύμφωνα με πληροφορίες, οι συλληφθέντες παρά το ότι παρακολουθούνταν εδώ και ένα μήνα, δεν είχαν εντοπιστεί σε κάποια από τις ενέργειες για τις οποίες κατηγορούνται ή στις περιοχές όπου σημειώθηκαν.
Σε έρευνα που πραγματοποίησε η «Αντιτρομοκρατική» την περασμένη Δευτέρα, βρέθηκε και κατασχέθηκε (από κάδο απορριμμάτων έξω από την πολυκατοικία όπου έμενε ο ένας από τους 30χρονους) χειρόγραφο κείμενο, που σύμφωνα με την αστυνομία αποτελεί προσχέδιο προκήρυξης που αναρτήθηκε την 11/7/2013 για την τελευταία ενέργεια.
Η Αστυνομία υποστηρίζει πως οι συλληφθέντες «δραστηριοποιούνται στον αναρχικό - αντιεξουσιαστικό χώρο. Ο πρώτος προσήχθη προχτές το απόγευμα από περιοχή της Θεσσαλονίκης, ενώ ο δεύτερος λίγο αργότερα από τον υπό κατάληψη χώρο "Ναδίρ", όπου και διαμένει».