Coulibaly’s alleged accomplices are all in their early 20s, fitting the typical profile of ISIS recruits, and at least one of them met Coulibaly in prison. Some of them are tied to Coulibaly by phone records showing contact around the attacks and others by DNA traces found on Coulibaly’s weapons. French authorities have not released their full names, but have identified them as Willy P., Christophe R., Tonino G., and MickaelA.

Also on Wednesday, prime minister Manuel Valls announced wide-ranging security measures, including the surveillance of 3,000 people linked to international terror networks. The number of French residents with such connections, Valls added, had grown 130 percent in the last year. To address the growing threat, France will be adding 1,400 police jobs, many of them in intelligence, and will be recruiting additional government-vetted imams to work with prison populations. Coulibaly and the Kouachi brothers are all believed to have radicalized during their time inprison.