Unul dintre cei trei autori ai atacurilor de la Paris, Amedy Coulibaly, a fost la Madrid timp de trei zile între 30 decembrie și 2 ianuarie, scrie cotidianul spaniol La Vanguardia care evocă posibilitatea unei celule sprijin a acestuia în Spania. La Vanguardia spune că acesta a fost însoțit în Spania de o persoană încă neidentificată.De la Madrid a plecat în 2 ianuarie soția lui Amedy Coulibaly,Hayat Boumeddine, în Turcia și mai apoi în Siria. Agentii spanioli anti-terorism investighează împreună cu omologii lor francezi varianta ca Amedy Coulibaly să fi avut o celulă de sprijin în Spania.
Potrivit autorităților spaniole, aproximativ 70 de luptători islamiști care au fost în zonele de conflict au revenit în Spania, în 2014. Ministrul de Interne,Jorge Fernandez Diaz, a declarat recent într-un interviu că zece s-ar fi întors numai la începutul lui 2015 .
.