Amedy Coulibaly, el terrorista yihadista que mató a cuatro judíos y a una policía municipal en París, pasó la Nochevieja en España. Estuvo tres días en Madrid antes de los ataques. Viajó el 31 de diciembre en coche desde la capital francesa con su mujer, Hayat Boumeddiene, y otro hombre, y regresó el 2 de enero sin ella. Ese día Hayat cogió un vuelo hacia Estambul. La Policía investiga si tenía en España una célula de apoyo y si se reunió con algún contacto.