The prospect of a war in northern Mali has taken a major step forward with European governments backing an international force to retake the region from Islamist groups.
While preparations begin for a military intervention, reports have emerged of foreign Jihadists arriving to support the al-Qaeda-linked militants in the desert north of the former French colony.
After months of deadlocked talks over the recovery of northern Mali from al-Qaeda in the Maghreb, France has pushed for action at the United Nations and relaunched its co-operation with the military junta in Mali, suspended six months ago following a coup.
The US, which has been lukewarm in its support for a military mission in Mali, said a war to reconquer the region had become "inevitable", and US Defence Secretary Leon Panetta yesterday refused to rule out Washington support for training or other operations on the ground.
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.
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.