Ancien dirigeant d'AQMI, Belmokhtar est à la tête des "Signataires par le sang", dont la première action d'envergure avait été la prise d'otages sur le site gazier d'In Amenas en Algérie.