Και οι δύο κατηγορούμενοι είχαν εντοπιστεί στον σταθμό των ΚΤΕΛ της Αλεξανδρούπολης. Ο Μπεκτάσεβιτς ο οποίος ήταν γνωστός και με το ψευδώνυμο «Μάξιμος», ήταν καταχωρισμένος στο Σύστημα Πληροφοριών Σένγκεν (Schengen Information System – SIS) ως ύποπτος για ισλαμική τρομοκρατία, ενώ ο νεαρός από την Υεμένη ήταν άγνωστος μέχρι εκείνη τη στιγμή στις διωκτικές αρχές  στρατολογηθεί από τον «Μάξιμο».

Ο Μιρσάντ Μπεκτάσεβιτς είχε συλληφθεί το 2005 στο Σεράγεβο έπειτα από έρευνα σε σπίτι όπου βρέθηκαν μια αυτοσχέδια ζώνη με εκρηκτικά, έναν πυροκροτητή, 18 κιλά εκρηκτικά και ένα βίντεο στο οποίο δύο άνδρες με κουκούλες εμφανίζονταν να απειλούν με τρομοκρατικές επιθέσεις στην Ευρώπη. Εκθεση των υπηρεσιών Πληροφοριών ΗΠΑ και Κροατίας, το 2006, ανέφερε ότι ο Μπεκτάσεβιτς είχε διασυνδέσεις με την Αλ Κάιντα και τον ηγέτη της στο Ιράκ Αλ Ζαουάχρι. Καταδικάστηκε σε 14 χρόνια κάθειρξη, τα οποία εξέτισε αρχικά στη Βοσνία και στη συνέχεια τη Σουηδία. Αποφυλακίστηκε το 2011 και, σύμφωνα με πληροφορίες, από τη Σουηδία, το διάστημα που μεσολάβησε μέχρι τη σύλληψή του στην Ελλάδα, κατηγορήθηκε για μικροπαραβάσεις.