Την ίδια ώρα διαπιστώνεται ότι ο 36χρονος, ενώ εμφανίζεται άνεργος και άστεγος, σε σύντομο χρονικό διάστημα έχει ταξιδέψει σε ΗΠΑ, Ρωσία, Αίγυπτο, Ισπανία, επιστρέφοντας πάντα μέσω Κωνσταντινούπολης.

Από την έρευνα των αξιωματικών της Διεύθυνσης Αντιμετώπισης Οργανωμένου Εγκλήματος, ο ρόλος του 36χρονου έχει αναβαθμιστεί πολύ παραπάνω από αυτόν του απλού ενοικιαστή. Οι αρμόδιοι αξιωματικοί εκτιμούν ότι ο 36χρονος ήταν κατασκευαστής του εκρηκτικού μηχανισμού, ίσως και εκείνος που σχεδίασε την επίθεση στην τράπεζα, σε πιθανή συνεννόηση με άτομα που βρίσκονται έγκλειστα σε φυλακές.

Από βιντεοληπτικό υλικό που συνέλεξαν οι αστυνομικοί στις 2 Μαΐου, μία ημέρα πριν από την έκρηξη του εκρηκτικού μηχανισμού στα χέρια της 38χρονης, εντόπισαν την κίνηση του 36χρονου στον Σταθμό Λαρίσης στην Αθήνα σε πολλά σημεία. Σε όλα φαίνεται να κινείται μόνος του έχοντας στην κατοχή του σακίδιο πλάτης. Οι αστυνομικοί θεωρούν ότι ο 36χρονος μετέφερε σε αυτό το μασούρι δυναμίτιδας, φιτίλι και πυροκροτητές. Δηλαδή, μετέφερε ο ίδιος τα υλικά του εκρηκτικού μηχανισμού από την Αθήνα στη Θεσσαλονίκη με τρένο.

Από άλλο βιντεοληπτικό υλικό, από τον σταθμό της Θεσσαλονίκης, δεν προκύπτει συνάντηση ή επαφή του 36χρονου με άλλο άτομο, ούτε παραλαβή σακιδίου. Τα στελέχη του «Ελληνικού FBI» εκτιμούν ότι ο 36χρονος προέβη στη συνδεσμολογία του εκρηκτικού μηχανισμού μέσα στο διαμέρισμα που είχε νοικιάσει, ενδεχομένως με τη βοήθεια της 38χρονης.

Από το κινητό του και τις τουλάχιστον 10 κάρτες SIM, που φαίνεται να άλλαζε σε αυτό, αλλά και το κινητό τηλέφωνο της 38χρονης, έχουν εξαχθεί στοιχεία από τα οποία οι αστυνομικοί επιχειρούν να διαπιστώσουν αν υπάρχει σύνδεσή τους με τον 37χρονο λεγόμενο «αριστερόχειρα» ληστή και συνεργούς του που είχαν κατηγορηθεί για πέντε βομβιστικές επιθέσεις και την αποστολή εκρηκτικού φακέλου στην εισαγγελέα Εφετών Θεσσαλονίκης, με δύο διαφορετικές τρομοκρατικές επωνυμίες.