Also read this post in Jihadica by Andrew Lebovich on the deliberate echo of the Algerian civil war in the naming of the group that carried out the hostake-taking:
When longtime Algerian jihadist and recently-removed AQIM commander Mokhtar Belmokhtar announced in December the creation of a new combat unit, al-Mouwakoune Bi-Dima (“Those Who Sign with Blood”), much of the media coverage focused on what Belmokhtar said about the new group’s role. As part of Belmokhtar’s Katibat al-Moulathimin, the new group would, in his words, attack “those planning the war in northern Mali.” Belmokhtar also said that an eventual intervention in Mali would be “a proxy war on behalf of the Occident.” He also explicitly threatened not only France, but also Algeria, calling the country’s political, military, and economic elites “sons of France” and saying “we will respond with force, we will have our say, we will fight you in your homes and we will attack your interests.”
At the time, few noted Belmokhtar’s important historical reference point in choosing this name for his new faction: the name al-Mouwakoune Bi-Dima was originally used by a group of Algerian Armed Islamic Group (GIA) fighters who conducted a series of attacks in Algeria and in France against French targets. Most notable was the Mouwakoune group’s December 1994 hijacking of Air France Flight 8969, an incident that ended when elite French gendarmes stormed the plane on the tarmac in Marseille.