Women pose with weapons at an Al-Shabaab demonstration against the Somali government in Mogadishu.

Al-Shabaab, the Somali militant group allied to al Qaeda which claimed responsibility for Sunday's deadly bombings in Uganda, has promised to "unleash a new tide of terror."

"This is only the beginning," the group said in a statement on the internet Thursday.

Al-Shabaab, meaning "the youth" in Arabic, claimed responsibility for the bombings at two locations in the Ugandan capital of Kampala that killed 76 people.

The attackers struck an Ethiopian restaurant in a neighborhood dotted with bars and popular among expatriates. Two other bombs exploded at a rugby center.

Police in Uganda have reported arrests in connection with the bombings, which also wounded dozens of people.

Al-Shabaab had said it is waging war "against 6,000 collaborators," a reference to the African Union peacekeeping force that includes Ugandan troops and warned Ugandans to refrain from involvement in Somalia.

The Islamic militant group has been fighting Somalia's U.N.-backed transitional government and has previously threatened attacks on Uganda.

It is believed to number up to 7,000 armed men, with a main force of around 3,000 fighters with well-honed guerrilla skills, according to Agence France-Presse.

But the weekend bomb attacks in Kampala marked the first time the group has claimed responsibility for an operation beyond the Somali border, apart from sporadic attacks across the border into northern Kenya.

It advocates a strict, often brutal, Saudi Arabian-inspired Wahhabi interpretation of Islam. It emerged in 2005 as the militant youth wing of the Islamic Courts Union (ICU), which briefly controlled much of the Horn of Africa nation before being ousted in 2006 by troops from neighboring Ethiopia.

While most of the ICU's leaders fled, Al-Shabaab fighters under leader Ahmed Abdi Godane remained behind to wage a guerilla-style war against the invading force, winning control of much of central and southern Somalia. Somalia has had no effective administration since Mohamed Siad Barre's regime collapsed in 1991.

Links to Osama bin Laden's al Qaeda terror network also gave Al-Shabaab valuable manpower and resources. The group is also alleged to have benefited from piracy off the coast of Somalia.

In March last year bin Laden issued a statement calling for Muslims everywhere to "help the Somali mujahedeen fight until Somalia is an Islamic state."

According to the transitional administration in Mogadishu the burgeoning relationship with al Qaeda led to an influx of militant fighters from abroad.

Senior U.S. administration officials who briefed reporters on Tuesday about the attack said the group has threatened the United States and committed violent acts in Somalia since it was formed. It has conducted assassinations of peace activists, aid workers, prominent officials, and journalists.

As well as ties with al Qaeda, officials said people from Al-Shabaab have contacts with other al Qaeda-linked groups in East Africa and the Arabian Peninsular.

"Its agenda is very similar to al Qaeda's agenda," an official said.

Senior African Union military figures say the signs of al Qaeda's hand in the fighting are visible through the use of Improvised Explosive Devices, or IEDs, and suicide bombings. The group has also become particularly adept at using the media in this way to announce details of attacks that it has carried out.

Somali President Sheikh Sharif Sheikh Ahmed, once a moderate figure in the ICU, told CNN in April that Al-Shabaab had reached out to the Somali diaspora living in the West, radicalizing young Muslims via the Internet and encouraging them to move back to the country to join the "Jihad."

In Nairobi, the Kenyan government said on Thursday that a Ugandan national who had been working with Al-Shabaab gave himself up to police in recent days.

It's unclear whether he had any ties to the bombing but said he didn't want to work with the militants anymore. Authorities handed him over to Ugandan authorities on Tuesday, a government spokesman said.

Kenya said it also bolstered its troop presence along the Somali-Kenyan border in the aftermath of the Kampala attack. Kenya borders Uganda and Somalia.

U.S. officials said that U.S. law enforcement agencies are well aware of Al-Shabaab. But they said there had been no "advance warning" of the attacks in Kampala.

soundoff(6 Responses)

RLA, How the hell are you going to talk about the Black Panthers when your ancestors murdered innocent Black people for years and are still murdering innocent black people every day. The Tea Party is a very racist group of people that hates the idea that the President is a black man in charge. All the rhetoric that you wrote is shallow and crazy. The Black Panthers have not walked around with racist signs and threatened the President and called his wife every name in the book other than Michelle. I know some of you want to make excuses for these morons but you know as well as I do that the Tea Party people are racists. They are ignorant, uneducated bigots. I have a problem with any group of people stating that they want to take back their "country." When did this beome just one group of people country? When did President Obama take America from any of us? President Obama is one of the best Presidents' this country could ask for but yet in still we have some people acting a fool because they cannot have their way anymore. If the President would not have spend money in order to bail out some of these huge companies we be in a deeper mes than we are now. The President has been very honest with all of us about what is goign on with this country and the economy. He told us from jump that it would not be easy to get this country back to where we are used to being but he has worked his butt off with some stubborn racist GOP's and some stupid blue dog democrats. I admire the President for being the type of man that he is because I would have told all of the naysayers to go to hell. He stepped into a mess and now some of you want him to fix this whole mess that the Republicans and President Bush messed up in eight years. He has only been President for eighteen months or so. He cannot fix what the former adminstration messed up in eight years in eighteen months. Some of you are pathetic and crazy. Overall, he has done a very good job as Mr. President.

I don't have any gripes about our President, i'm worried about the future of this world, all these militant extremist psychotic groups popping up everywhere, killing innocents and terrorizing towns, cities and entire countries. They're like a disease that there's no cure for..... i'm wondering if the military should switch over to tactical nukes to wipe these crazy people off the face of the earth, instead of sending troops to fight them, would save alot of lives....

About This Blog

This blog â€“ This Just In â€“ will no longer be updated. Looking for the freshest news from CNN? Go to our ever-popular CNN.com homepage on your desktop or your mobile device, and join the party at @cnnbrk, the world's most-followed account for news.