Habere göre saldırılardan sadece 1 hafta önce, 30 Aralık’ta Paris’te kiralık bir araçla seyir halindeyken durduruldu. Coulibaly’nin kimliğinin taranmasında ‘İslami hareketlerle bağlı, tehlikeli, şüphe uyandırmadan hakkında bilgi toplanması gereken kişi’ talimatını içeren “PJ02” kodu çıktı.
Coulibaly’nin yanındaki iki polis üstlerini bilgilendirdi ama sürücüyü tutmaları yönünde bir talimat gelmedi. Gidilmesine izin verilen Coulibaly, birkaç saat sonra sevgilisi Hayat Boumeddiene ve diğer üç kişiyi Madrid havalimanına götürmek için İspanya’ya doğru yola çıkabildi.
