Al Shabaab, the militant group, linked to the Al Qaeda, involved in siege of the Westgate mall in Nairobi has warned that more attacks will follow if Kenyan troops do not pull out of Somalia immediately. The extremist group said the carnage was in retaliation for Nairobi's two-year battle against the extremists' bases in southern Somalia.

The group has threatened further attacks if Kenya did not pull its troops out of Somalia, warning the siege was just "a taste of what we will do... you should expect black days".

"If not, know that this is just a taste of what we will do ... you should expect black days ... We will make them suffer what we suffer in southern Somalia, we are giving a warning to the Kenyan government and to all those who support it," warned Al Shabaab spokesman Ali Mohamud Rage in audio broadcast released by the extremist group.

The terrorist attack was in retaliation for Operation Linda Nchi [Protect the country] - a joint military operation among the Somalian, Kenyan and Ethiopian armies against Al-Shabaab militants in Somalia, which began in October 2011.

In retaliation, Al Shabaab fighters stormed the crowded mall mid-day on Saturday, tossing grenades, firing automatic weapons and sending panicked shoppers fleeing. The four-day siege ended on Tuesday when Kenyan security forces conducted a final sweep of the complex.

Announcing the end of the siege and underlining that, losses were immense; Kenyan President Uhuru Kenyatta said Kenyan forces have shamed and defeated the attackers.

"Fellow Kenyans, we have been badly hurt and feel great pain and loss, but we have been brave, united and strong. Kenya has stared down great evil and triumphed."

Kenyan Foreign Minister Amina Mohamed said among the fighters involved were several American nationals and a British woman, whom media reports have speculated could be a Muslim convert known as the "White Widow".