Οι αρχές φέρονται να συνδέουν τον Νίκο Μαζιώτη με τον καταζητούμενο Βασίλη Παλαιοκώστα, σύμφωνα με την Καθημερινή, σε δημοσίευμα της οποίας αναφέρεται πως ένας από τους συνεργούς του Μαζιώτη έχει κατηγορηθεί και καταζητείται για ανάμειξη στην απαγωγή του επιχειρηματία Γιώργου Μυλωνά (Ιούνιος 2008), στην οποία μετείχε και ο Βασίλης Παλαιοκώστας. Η 

Σημειώνεται την Παρασκευή εκδόθηκε ένταλμα σύλληψης σε βάρος ενός 35χρονος που εμφανίζεται ως συνεργός του Μαζιώτη και ο οποίος σύμφωνα με την αστυνομία κατηγορείται για συμμετοχή στη ληστεία στα Μέθανα αλλά και στην Ακράτα το Δεκέμβρη του 2012. Υπενθυμίζεται πως εκτός από τα Μέθανα η αστυνομία είχε αποδώσει στον Μαζιώτη και τη ληστεία στην Ακράτα χωρίς ωστόσο να υπάρχει κάποιο συγκεκριμένο στοιχείο που να τον συνδέει με την υπόθεση.

Ωστόσο για τον 35χρονο, όπως αναφέρεται στην Καθημερινή, το δαχτυλικό του αποτύπωμα φέρεται να βρέθηκε στο υποκατάστημα της Eurobank στην Ακράτα. Για τη ληστεία στα Μέθανα η αστυνομία τον εμφανίζει ως συνεργό μέσω της γραφολογικής εξέτασης, καθώς την παραμονή της ληστείας ο 35χρονος είχε επισκεφτεί το υποκατάστημα παριστάνοντας τον πελάτη και υπογράφοντας έντυπο κατάθεσης χρημάτων.

Ο 35χρονος φέρεται να έχει συμμετάσχει και στην απαγωγή του βιομηχάνου Γιώργου Μυλωνά, τον Ιούνιο του 2008. Μάλιστα για την υπόθεση έχει καταδικαστεί ερήμην. Ο 35χρπμπς, σύμφωνα με την Καθημερινή, συνδέεται με τον Βασίλη Παλαιοκώστα, στην ομάδα του οποίου συμμετείχε διαπράττοντας ληστείες στη Θεσσαλονίκη και ειδικότερα στα υποκαταστήματα της Εθνικής Τράπεζας στον Φοίνικα (Ιούλιος 2006) και της Alpha Bank στο Πανόραμα (Μάιος 2008). Επιπλέον πληροφορίες αναφέρουν πως είχε ανάμειξη στην απόπειρα ληστείας χρηματαποστολής στην περιοχή της Επανομής.

Ένα ακόμη σημείο σύνδεσης που αναφέρεται στο δημοσίευμα της Καθημερινής είναι πως ο Παλαιοκώστας και οι συνεργοί του χρησιμοποιούσαν για τις ληστείες ένα Hyundai Santa Fe, που είχαν κλέψει μαζί με ένα μπλε Renault Scenic τη νύχτα της 31ης Αυγούστου 2007 από σπίτι επιχειρηματία στην Ανάληψη Θεσσαλονίκης. Κατά τις έρευνες της αντιτρομοκρατικές για τον «Επαναστατικό Αγώνα» τον Απρίλιο του 2010, το Renault είχε βρεθεί στην κατοχή των μελών της οργάνωσης, με τις αρχές να εκτιμούν πως σχεδίαζαν να το χρησιμοποιήσουν σε επίθεση κατά της ΓΑΔΑ. Το κλεμμένο Ι.Χ. είχε βρεθεί καμένο την 26η Απριλίου στη Λαμπρινή.

Υπενθυμίζεται επίσης πως η αστυνομία όταν ανακοίνωσε πως ο Μαζιώτης συμμετείχε στη ληστεία των Μεθάνων, δίνοντας φωτογραφίες και του 35χρονου συνεργού του, είχε δημοσιοποιήσει και στοιχεία του Βασίλη Παλαιοκώστα, αναφέροντας πως ο καταζητούμενος δραπέτης έχει υποβληθεί σε χειρουργική επέμβαση για να αλλοιώσει τα χαρακτηριστικά του προσώπου του.

Το Σάββατο η αστυνομία δημοσίευσε νέες φωτογραφίες του Μαζιώτη αλλά και του 35χρονου από τις ληστείες σε Κλειτορία, Ακράτα και Μέθανα.