En mars 2012, il est condamné à mort par contumace par la justice algérienne pour un attentat dans la ville de Thénia[4]. En 2014, il est suspecté d'être responsable d'une embuscade ayant causé la mort de 16 soldats algériens le à Iboudraren[5].
Le , l'État islamique proclame en Irak le rétablissement du califat et appelle les autres groupes djihadistes à lui prêter allégeance. AQMI refuse la proposition dans un communiqué publié le et renouvelle son allégeance à Al-Qaïda. Abdelmalek Gouri s'oppose à cette décision, en juillet il quitte AQMI avec une trentaine de combattants, il fonde Jund al-Khilafah (Les Soldats du Califat) et prête allégeance à l'État islamique[6],[1].
La première action revendiquée par le groupe est la décapitation d'un touriste français, Hervé Gourdel, le [7].