Amedy Coulibaly et Chérif Kouachi lui rendent visite régulièrement, sans surveillance des autorités françaises, et se radicalisent à son contact. Djamel Beghal concocte un projet destiné à faire évader deux hommes de la centrale de Clairvaux, dont Smaïn Aït Ali Belkacem, ancien du Groupe islamique armé algérien (GIA), condamné en 2002 à perpétuité pour l'attentat à la station RER Musée d'Orsay en octobre 1995 à Paris.