The man thought to be behind the raid, Mokhtar Belmokhtar — a one-eyed militant known as Mr Marlboro and The Uncatchable — is well known to the Algerian authorities. He trained as a terrorist in Afghanistan while still a teenager, then joined the notorious GIA, or Armed Islamic Group. It was at the forefront of attacks on government forces during Algeria’s civil war, which divided the country for over a decade until the early 2000s and saw up to 250,000 Algerians killed.