Dakar/Kidal, Mali - Equipped with heavy weapons from Muammar Gaddafi's looted arsenals, the Tuareg-led rebels who assaulted the town of Aguelhoc in northern Mali last month overwhelmed the remote garrison.

Fighters hardened by combat in Libya swelled the ranks of the desert insurgents who in their first attack on January 18 surrounded the local army base with machinegun-mounted four-wheel drive vehicles. They destroyed army communications, local cellphone towers and laid down a barrage of mortar fire.

After cutting off water supplies and ambushing resupply convoys, they came back a week later to overrun the base.

"They had the advantage of being more numerous, being better armed and having better logistics, including satellite phones," a Malian government soldier who took part in the fighting told Reuters on condition of anonymity.

As the anniversary of the February 17 uprising against Gaddafi approaches, Mali and other states to the south are paying a price for the revolution by Western-backed insurgents in Libya.

The flood of weapons and fighters out of Libya has now added to an arc of insecurity across West Africa, stretching from Boko Haram Islamists behind a spate of lethal bombings in Nigeria to al Qaeda allies who have targeted Westerners and armed forces in the Sahel all the way to Mauritania in the north.

Mali is no stranger to rebellions - this is the fourth led by the Tuareg nomads of the north since independence from France in 1960. The last ended only in 2008.