Ειδικότερα, την άνοιξη του 2016 φαίνεται πως από τη χώρα μας ταξίδεψε στην Κωνσταντινούπολη. Μετά το μακελειό πο τουρκικές αρχές έδωσαν στη δημοσιότητα φωτογραφίες του από το αεροδρόμιο, όπου βρισκόταν στις 17 Μαρτίου. Τρεις ημέρες μετά έφτασε και πάλι στην Ελλάδα από την Κωνσταντινούπολη και φέρεται να έμεινε για τουλάχιστον 15 ημέρες, κάνοντας τουρ σε Ηράκλειο Κρήτης και Σαντορίνη. Αυτό το πρώτο του ταξίδι φαίνεται πως πιθανότατα ήρθε για λόγους αναψυχής.
Οι ελληνικές αρχές έχουν ζητήσει τους αριθμούς κινητών που χρησιμοποίησε ο Τάραντ, θέλοντας να εντοπίσουν τυχόν μετακινήσεις του σε άλλες περιοχές. Παράλληλα, θα εξεταστεί ο τρόπος μετακινήσεις του μέσω εταιρειών ενοικιάσεων αυτοκινήτων.
Οι αρχές προσπαθούν να βρουν και τυχόν επαφές που είχε, εάν έγιναν συναλλαγές με πιστωτικές κάρτες ή ηλεκτρονικές, παραμονές του σε ξενοδοχεία και άλλες πόλεις που ενδεχομένως επισκέφθηκε.
Την ίδια ώρα στην Τουρκία, λίγες μέρες μετά την τρομοκρατική επίθεση στη Νέα Ζηλανδία που κόστισε τη ζωή 50 ανθρώπων, ο Ταγίπ Ερντογάν πρόβαλε το βίντεο της επίθεσης σε προεκλογική συγκέντρωση. Ο Μπράντον Τάραντ το 2017 ταξίδεψε στην Πορτογαλία, στην Πολωνία, στη Γαλλία, στην Ισλανδία, στην Ελλάδα, ενώ στη συνέχεια βρέθηκε στην Τουρκία, αλλά και στο Πακιστάν, στο Κασμίρ, στο Αφγανιστάν και στην κινεζική πόλη Σινιάγκ. Αυτά είναι μερικά από τα μέρη που επισκέφθηκε ο μακελάρης, πληρώνοντας τα έξοδά του μέσω του διαδικτυακού νομίσματος bitcoin.
Έχει ήδη ξεκινήσει έρευνα σε όλες τις χώρες αυτές, έτσι ώστε οι Νεοζηλανδοί να συγκεντρώσουν πληροφορίες για τη δράση και τις επαφές του. Φίλοι του Μπράντον Τάραντ είπαν ότι ο Αυστραλός δολοφόνος άλλαξε πολύ μετά το ταξίδι του στη Βόρεια Κορέα, σε μια περιοδεία που διοργάνωσαν Αμερικανοί ακροδεξιοί.