Amedy Coulibaly, dix jours avant de passer à l’acte, avait fait l’objet d’un contrôle de routine par la police dans le 19e arrondissement de Paris, à proximité... des Buttes-Chaumont ! À savoir l’endroit même où les frères Kouachi s’étaient radicalisés, au contact de Farid Benyettou. Selon Le Canard enchaîné, qui révèle l’information, des agents de police avaient contrôlé deux personnes dans leur véhicule à 11 h 45, rue Simon-Bolivar. À l’intérieur : Amedy Coulibaly et sa compagne, Hayat Boumeddiene, qui avait loué la voiture.

Toujours selon l’hebdomadaire, les deux policiers consultent alors le fichier des personnes recherchées (FPR) et constatent que les services antiterroristes ont pris soin de laisser leurs consignes : individu à surveiller en toute discrétion, personne « dangereuse et appartenant à la mouvance islamiste », explique la note. Les deux policiers font aussitôt remonter l’information. Quelques heures plus tard, le couple partira pourtant sans encombre pour l’Espagne, où Hayat Boumeddiene prendra un avion le 2 janvier. Son compagnon, lui, reviendra à Paris pour commettre l’indicible.