Il gruppo detenne dal 1993 anche un giornale in Gran Bretagna, Al-Ansar. La sua "unità della morte" ("Kātiba al-Mawt") è ritenuta autrice del massacro dei sette monaci francesi di Tibhirine del 1996 e dell'assassinio dell'allora vescovo di Algeri Pierre Claverie. In effetti su entrambi gli episodi esistono dei dubbi, e l'inchiesta francese in merito poté beneficiare di nuovi documenti dopo che Sarkozy tolse il segreto di Stato sul materiale raccolto dai servizi segreti francesi, dal quale risulterebbe l'ipotesi che i religiosi siano morti a causa del bombardamento da parte di un elicottero militare di sequestratori e sequestrati, e che anche monsignor Claverie fosse "scomodo" per il governo algerino.