MOGADISHU, Somalia -- Gunmen stormed a hotel in Somalia's seaside capital Saturday, taking guests hostage and "shooting at everyone they could see," before security forces pursued the grenade-throwing assailants to the top floor and ended the hours-long assault, police and witnesses said. At least 14 people were killed.

Islamic extremist group al-Shabab claimed responsibility for the latest in a series of hotel attacks in Mogadishu, one that began with a powerful explosion at the entry gate.

"We have finally ended the siege. The last remaining militants were killed on the top floor," police Capt. Mohamed Hussein said after security forces cornered the gunmen, who had set up sniper posts on the roof of the Nasa-Hablod hotel. Police said at least four gunmen were involved in the attack, and two were killed.

"We have so far confirmed the deaths of 14 people. Some of them died in the hospitals," Hussein said. The deaths included women who were selling khat, a stimulant leaf popular with Somali men, outside the hotel, he said.

Security forces rescued most of the hostages; it was not clear whether any were killed. Police and medical workers said another nine people were wounded in the assault.

Police said the attack began when a suicide bomber detonated an explosives-laden vehicle at the hotel entrance, ripping off its gate. Gunmen fought their way inside, and a witness said they began shooting randomly at hotel guests.

Blood was splattered on the hotel floor. The bodies of two men, including one thought to be a hotel guard and an attacker dressed in a military uniform, lay on the first floor.

Bullets pockmarked the hotel walls. Security forces combed through the dark hotel rooms, searching for explosives.

A witness, Ali Mohamud, said the attackers randomly shot at guests. "They were shooting at everyone they could see. I escaped through the back door," he said.

Yusuf Ali, an ambulance driver, told The Associated Press he evacuated 11 people injured in the attack to hospitals.

"Most of them were wounded in crossfire," he said.

The Somalia-based, al-Qaeda-linked al-Shabab has been waging a deadly insurgency across large parts of Somalia and often employs suicide car bomb attacks to penetrate heavily fortified targets in Mogadishu and elsewhere.

In early June, an overnight siege by extremist gunmen at another hotel in the capital killed least 15 people, including two members of parliament. Al-Shabab claimed responsibility for that attack.

The latest attack comes during the Muslim holy month of Ramadan, during which extremists often step up attacks in this volatile East African country.

"They came shouting 'Allahu Akbar' and fired bullets on every side," said a hotel staffer who escaped through the back door. He declined to be identified for fear of reprisal.

"They are devils who merely care for death and blood," the staffer said.

The assaults in the capital have highlighted the challenges facing the Somali government and African Union forces that are struggling to secure the country. An attack on another Mogadishu hotel and public garden in February killed at least nine civilians. A car bomb outside a restaurant in the capital in April killed at least five.

The African Union force faces shrinking resources after the European Union recently cut its funding to the AU mission in Somalia by 20 per cent. Citing that cut, Uganda's military chief said Friday his country plans to withdraw its more than 6,000 troops from the AU force in Somalia by December 2017.