Lors d'un transfert entre la prison de la Santé et le palais de Justice de Paris, en 2004, il fait la connaissance de Djamel Beghal, figure du djihadisme français, par ailleurs lié à Chérif Kouachi et Amédy Coulibaly, auteurs des attentats de janvier 2015. Libéré en 2009, il revient à Vénissieux et semble reprendre une vie normale. Cependant, il reste en lien avec Djamel Beghal. Les renseignements français l'identifient sur des clichés qu'ils prennent à Murat dans le Cantal où Beghal est assigné à résidence. On l'y aperçoit jouant au football aux côtés de ce dernier, de Chérif Kouachi et d'Ahmed Laidouni. Melouk rend des services à Beghal après son interpellation pour la tentative d'évasion de Smaïn Aït Ali Belkacem autre figure du djihadisme, l'un des principaux organisateurs des attentats de 1995.