De Franse toerist werd zondag ontvoerd in het Djurdjura gebergte, ruim 100 kilometer ten zuidoosten van de hoofdstad Algiers. Militairen wilden de hele streek uitkammen, om onthoofding te voorkomen.

Zijn ontvoerders noemen zich Jund al-Khilafa, de Soldaten van het Kalifaat, en dreigden hun slachtoffer te vermoorden als Frankrijk de deelname aan de strijd in Irak tegen Islamitische Staat niet onmiddellijk stopt. De Franse minister van Buitenlandse Zaken, Laurent Fabius, wees dat af.

De 55-jarige Fransman was een fervent bergbeklimmer en berggids, afkomstig uit Saint-Martin-Vésubie, een plaatsje in de Franse Alpen. Hij was als liefhebber van de bergen naar de Algerijnse streek Kabilië gegaan. Hij laat een vrouw en twee kinderen na.

De Algerijnse en Franse autoriteiten hebben de echtheid van de video waar de moord op Gourdel staat, nog niet bevestigd.