The failed Horn of Africa state has not had an effective central government for nearly two decades, leading to the rise of warlords, heavily armed criminal gangs and pirates who have been terrorising shipping off its long coastline.
Western security agencies say the country has also become a safe haven for Islamist militants, including foreign jihadists, who are using it to plot attacks across the region and beyond.
In a statement dated last Friday but seen by Reuters on Monday, al Shabaab and the smaller Kismayu-based Kamboni rebel group said they had put their differences behind them.
We have agreed to join the international jihad of al Qaeda ... We have also agreed to unite al Shabaab and Kamboni mujahideen to liberate the Eastern and Horn of Africa community who are under the feet of minority Christians, the statement said.
We have united to revive the military strength, economy and politics of our mujahideen to stop the war created by the colonisers, and to prevent the attacks of the Christians who invaded our country.
In this context, Christians is believed to refer to Ethiopian troops who invaded Somalia in late 2006 and then withdrew, and to Ugandan and Burundian peacekeepers serving with the African Union's AMISOM force in Mogadishu.
The statement appeared to have been signed by senior rebels including Sheikh Hassan Turki, commander of the Kamboni militia, and the reclusive al Shabaab leader, Ahmed Abdi Godane.
Security experts believe Shabaab's total manpower is no more 5,000, while there are a few hundred Kamboni militiamen.
In the capital Mogadishu, insurgents fired mortar bombs at the presidential palace overnight, prompting return fire by troops there that killed at least 16 people, medical officials and residents said.
ARTILLERY BATTLES IN MOGADISAHU
Violence has killed at least 21,000 people in the failed Horn of Africa nation since the start of 2007 and driven another 1.5 million from their homes, helping trigger one of the world's worst humanitarian emergencies.
Al Shabaab rebels routinely fire at the white-washed hilltop Villa Somalia palace compound from other parts of Mogadishu. Troops at the palace often launch shells back.
Residents and medical officials said several bombs struck around the city's northern Suqa Holaha, or livestock market.
At least 16 people died and 71 others were wounded in four districts of Mogadishu, Ali Yasin Gedi, vice chairman of the Elman Peace and Human Rights Organisation, told Reuters.
At an African Union summit in the Ethiopian capital on Friday, Somalia's Foreign Minister Ali Jama' Jangeli called for more AU troops to help about 5,000 peacekeepers from Uganda and Burundi who are based in the Somali capital. [ID:nLDE60S0IN]
His Kenyan and Sudanese counterparts backed the call. Djibouti has said it would send 450 soldiers soon.
On Sunday, al Shabaab spokesman Sheikh Ali Mohamud Rage called on Djibouti to reconsider its decision.
We warn the Djibouti government and strongly recommend that it not send its troops here, otherwise there will be bad consequences for it, Rage told reporters in Mogadishu. (Additional reporting by Sahra Ahmed in Nairobi; Editing by Daniel Wallis and Giles Elgood)

![Miss USA 2013: Meet The 51 Contestants Competing In The Beauty Pageant [PHOTOS] Miss USA 2013: Meet The 51 Contestants Competing In The Beauty Pageant [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_multimedia/public/2013/06/13/miss-usa-contestants_14.jpg)


![Stephen Hester Ousted As Royal Bank Of Scotland (RBS) CEO Following Bank's Talks With UK Treasury [VIDEO] Stephen Hester Ousted As Royal Bank Of Scotland (RBS) CEO Following Bank's Talks With UK Treasury [VIDEO]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/06/12/rtr3dngo.jpg)
![Hong Kong House Prices Shoot Up, Greek House Prices Plummet [MAP] Hong Kong House Prices Shoot Up, Greek House Prices Plummet [MAP]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/06/11/knight-rank-house-prices.png)


![Turkish Riot Police Enter Taksim Square: Riot Police Clash With Protesters In Attempt To Break Up Protests [PHOTOS] Turkish Riot Police Enter Taksim Square: Riot Police Clash With Protesters In Attempt To Break Up Protests [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/06/11/protester-taking-cover.jpg)
![Flooding In Europe: Floods In Germany, Austria, The Czech Republic, Hungary And Slovakia In Pictures [PHOTOS] Flooding In Europe: Floods In Germany, Austria, The Czech Republic, Hungary And Slovakia In Pictures [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/06/11/flooding-europe-billboard.jpg)
![Robin Thicke Credits Justin Timberlake For Success Of Chart Topping Single 'Blurred Lines' [VIDEO] Robin Thicke Credits Justin Timberlake For Success Of Chart Topping Single 'Blurred Lines' [VIDEO]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_multimedia/public/2011/11/21/193689-singer-robin-thicke-poses-backstage-at-the-2011-american-music-awards-.jpg)











![Apple iOS 7: New Features Dazzle At WWDC 2013, Designed To 'Bring Order To Complexity' [PHOTOS] Apple iOS 7: New Features Dazzle At WWDC 2013, Designed To 'Bring Order To Complexity' [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_small/public/2013/06/10/iphone5-ios-7.jpg)

![Unpaid Intern Lawsuit Against Atlantic Records And Warner Music Group Tests Legality Of Music Industry Internships [EXCLUSIVE] Unpaid Intern Lawsuit Against Atlantic Records And Warner Music Group Tests Legality Of Music Industry Internships [EXCLUSIVE]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_small/public/2013/06/17/wmg.jpg)


![VIDEO USA 1 - 0 Honduras: Highlights Of The Americans Win Over Honduras Behind Altidore's Goal [World Cup Qualifying - Brazil 2014] VIDEO USA 1 - 0 Honduras: Highlights Of The Americans Win Over Honduras Behind Altidore's Goal [World Cup Qualifying - Brazil 2014]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_small/public/2013/06/19/jozy.jpg)


Like or Follow us for updates on the biggest stories!