David Cameron’s visit to Algeria is the first since that country won its independence from France 51 years ago. No former British leader thought it worth the time or effort. The decision comes after the penny finally dropped in Downing Street: forget Afghanistan or Pakistan; the threat from al-Qaeda is on Europe’s doorstep.
The area of operation for al-Qaeda in the Islamic Maghreb (AQIM) and its affiliates, offshoots and allies stretches from Mauritania to Chad. Some reports suggest that Nigerian militants of Boko Haram received training in Somalia, which would mean that the al-Qaeda arc can be traced from the Atlantic to the Red Sea.
The French intervention in Mali is just the latest instalment in this much wider conflict. With hardly a shot fired, and to the cheers of local people, French paratroops retook the ancient desert city of Timbuktu. “Operation Serval”, as the French term their offensive, has gone at least as well as anyone in Paris could have wished.
The only setback came when allegations emerged that Malian soldiers had butchered ethnic Tuaregs and Arabs. The International Federation of Human Rights Leagues said at least 31 people were executed  in the central town of Sevare, and their bodies dumped in wells.
International concern has focused on the priceless manuscripts dating back to the thirteenth century, stored at the Ahmed Baba institute . It now appears as if suggestions that all 30,000 manuscripts were lost may have been exaggerated, since many were smuggled away for safekeeping .
The question now is how the French-led operation will proceed. Paris has been keen to replace its 2,900 troops with an African army, and pledges of support from West Africa have been coming in. Some 1,750 African troops have already arrived – from Togo, Niger, Nigeria, Burkina Faso, Benin and Senegal. Almost 8,000 African troops are expected , although the deployment has been slow.
France is keen to involve its international partners. Britain, at first, insisted that it would only help with the logistics. Now up to 350 troops are being despatched, ostensibly just to assist with the badly-needed retraining of the Malian army .
The real beneficiary of the Malian crisis looks like the United States. The African Union, led by South Africa, had strenuously resisted attempts by the US Africa Command (Africom) to establish a base on the continent’s soil . It is now reported that the Pentagon will get its way, after signing an agreement with Mali’s neighbour, Niger, that clears the way for an increased American military presence. The agreement is designed "to counter shared threats in the region," a US defence official told the Wall Street Journal .
The New York Times reports that this will allow drones – vital for the surveillance of the vast deserts of Mali – to be flown from Niger . This programme is still in the planning stage, but it would not be the first such operation in Africa. Africom already has a base on the Red Sea in Djibouti – Camp Lemonnier . The United States is said to fly drones from a re-furbished airfield in Ethiopia, as part of its war against the Islamist fighters of al-Shabab in Somalia . Gradually, the US is establishing a military presence on the African continent.
Rebuilding the Malian army will be no easy task. The United States has attempted to train the Malian army for years. American support for Mali’s military was part of a counter-terrorism programme costing more than $500m to train and equip armies across the Sahara to combat militants . “Operation Flintlock” brought troops across the Sahara to be given specialists training .
Less than two years ago Mali’s Assistant Chief of Defence, Colonel Béguélé Sioro, described this training as an “exemplary partnership” offering an “opportunity to evolve alongside seasoned troops, accumulate experience in the fight against criminal organisations and increase our operational effectiveness.”
Yet when the Islamist fighters launch an offensive, pushing out the Malian army from the central town of Konna on 10 January, the Malian armed forces all but collapsed. Mali's interim president Dioncounda Traore had no choice but to turn to Paris for help.
George Joffe, North African specialist at Cambridge University, says the weakness of the Malian army was exacerbated after American aid was cut, following the Malian coup of March 2012. He believes the rebellion will to a tough nut to crack.
Europe’s head of counter-terrorism, Gilles de Kerchove, told the French News Agency, AFP, that intelligence reports indicated that the Islamists have around 3,000 fighters. American sources, speaking to the New Statesman off the record, suggested that the Islamists began melting away into the community as the French advanced. Some villagers were forced to leave their homes as fighters moved in to pass themselves off as local people.
In the longer run, says Joffe, the rebels may retreat to their desert fastness of Taoudenni. These salt-mines are on the ancient trade routes that ran from Morocco to the Gold Coast, or present-day Ghana. “They are riddled with deep mines and passages,” he says. “For a decade the Islamists were there, undisturbed, and they could retreat to this sanctuary if forced out of central Mali.”
Crushing the Islamist rebels is likely to be a long-term project. Their fighters have yet to be defeated and African forces nowhere near ready to take over from the French. The mostly likely outcome of the conflict is that Paris will have to carry the burden for years to come. France launched Operation Epervier to save Chadian president Hissene Habre in February 1986 . They are still there today.