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

Η ισπανική και η γαλλική αντιτρομοκρατική υπηρεσία ερευνούν τώρα το ενδεχόμενο να υπάρχει στην ισπανική πρωτεύουσα τρομοκρατικός πυρήνας. Σύμφωνα με τις ισπανικές Αρχές, περίπου 70 ισλαμιστές οι οποίοι βρίσκονταν σε εμπόλεμες ζώνες επέστρεψαν στην Ισπανία το 2014.