From East to West Africa, a rise in Islamic extremism has led to a surge in deadly attacks and kidnappings by groups linked to al-Qaeda, sparking fears of a new "arc of terror" on the continent.
While these groups are mostly occupied with domestic issues, their anti-western rhetoric and targeting of foreigners pose a wider challenge. So too does growing evidence of ties between armed groups from the Sahel and east Africa and Nigeria, observers say.
The three main al Qaeda-linked groups are Somalia's Shebab in the Horn of Africa. Al-Qaeda in the Islamic Maghreb (AQIM) which is active across the Sahel and Boko Haram, which has sharply increased its attacks in Nigeria since 2010.
"We do have enough evidence of some communication between Boko Haram and AQIM and affiliated groups," a Washington DC-based analyst focused on the Sahel told AFP.
However while both Boko Haram and AQIM had claimed support or training from Shebab, this had not been confirmed, he added.
General Carter Ham, head of US African command AFRICOM, warned in September 2011 that the various Islamist groups had said they wanted to "more closely collaborate and synchronize their efforts" in training and operations.
"If left unaddressed, you could have a network that ranges from East Africa, through the centre and into the Sahel and Maghreb, and I think that would be very, very worrying."
The seizure by hardline Islamists of northern Mali has also stoked fears abroad.
Long a base for AQIM, involved in drug trafficking and the kidnapping of westerners for ransom, the region is now in the hands of Islamists intent on installing sharia law, who have openly allied with the Al-Qaeda franchise.
Former colonial power France has repeatedly raised concerns that the vast desert could become a new breeding ground for terrorism.
AQIM grew out of the Algerian Salafist Group for Preaching and Combat which linked with Al-Qaeda in 2006.
"We pray to God that they will be a thorn in the side of the American and French crusaders and their allies," Al-Qaeda's then number two and now leader Ayman al-Zawahiri said at the time.
In January a United Nations report said ties had been established between Boko Haram in Nigeria and AQIM, along with its splinter group, the Movement for Oneness and Jihad in West Africa (MUJAO) – and the Islamist fighters Ansar Dine (Defenders of Faith), who currently control Timbuktu in Mali.
Northern Mali lawmaker Abdou Sidibe has said "a good one hundred" Boko Haram fighters had been seen in Gao, which is controlled by MUJAO. They are believed to be attending a MUJAO-run camp.
In Nigeria, Boko Haram has drammatically stepped up attacks on churches, government installations and other targets since resurfacing in 2010 after being crushed in an offensive a year earlier.