Ifølge mauritanske medier sier den algeriske islamisten i videoopptaket at han står bak terrorangrepet og at han snakker på vegne av al-Qaida-nettverket.

I videoen sier han også at han er rede til å forhandle med Algerie og vestlige land dersom de stanser bombingen av Nord-Mali.

Belmokhtar har stått bak en rekke gisselaksjoner de siste ti årene, og han leder et stort og velorganisert smuglernettverk i der sørlige Algerie, Mali og flere andre land i de vestlige området rundt Sahara. Dette har han har tjent enorme pengesummer på.

Han er ettersøkt i mange Nord-Afrikanske land for gisseltaking og drap på en rekke vestlige statsborgere.