The attack that killed the US Ambassador in Libya's Benghazi has been linked to AQIM but no evidence has been produced. Germany added its voice on Tuesday saying it could assist any training mission to prepare a West African force to counter Islamic insurgents.
The UN Security Council has authorised a military intervention in Mali and given its West African neighbours - in the regional bloc Ecowas - a deadline of late November to come up with a detailed plan of reconquest for the vast, sparsely populated north. The likely outcome is an African-led force paid for by Western governments similar to that used to battle Somali Islamists al-Shabaab.
After initially appearing reluctant to follow his predecessor's aggressive interventionism, France's new President, Franois Hollande, who has just returned from an African tour, has warned that terrorists must not be allowed to install themselves in the Sahel region. "It's not just an aggression against the sovereign country of Mali. It's a major issue for the security of the entire continent and Europe."
The tough talk from Western capitals has prompted militants in northern Mali to warn they would "open the doors of hell" for French citizens in the event of any intervention. Six French nationals are being held hostage by AQIM, which has threatened to kill them if it is attacked.
Security sources in the capital, Bamako, said hundreds of fighters, mostly Sudanese and Sahrawis, have arrived in the last week as reinforcements to face any offensive by Malian forces and their allies.
The Islamists hijacked an uprising earlier this year by ethnic Tuareg fighters who drove out the Malian army and briefly declared independence for the north. They were quickly pushed out by the better-armed and organised Islamist groups, including AQIM who have since been accused of widespread human rights abuses and cultural crimes such as the destruction of ancient sites in Timbuktu.
Any response has been complicated by the coup which preceded the northern uprising. Despite repeated deadlines, the military junta in the south which ousted an elected leader remains in effective control.
The crisis has seen about a third of the population in the north flee. The conflict has also worsened the already appalling hunger season in the Sahel region where millions are on the brink of starvation due to drought.
Jihadist conflict
3 regions in the north totalling 777,000sq km under the control of AQIM and its allies
3200 African troops expected to be needed, backed by Western nations.
- Independent