The Latest on Somalia's hotel siege (all times local):

4:10 p.m.

Somalia's government has fired the country's police and intelligence chiefs in the wake of Saturday's deadly extremist attack which killed at least 23 people and wounded more than 30 others.

A statement from the Prime Minister's office issued Sunday said police chief Abdullahi Mohamed Ali and Gen. Abdihakim Said were sacked after the cabinet voted to drop both officials.

The firings came after Somali security forces ended a night-long siege at a Mogadishu hotel by five extremist attackers who stormed the building after a suicide car bomber detonated an explosives-laden vehicle at the entrance gate on Saturday afternoon. The attack killed 23 people.

Troops regained control of the Nasa-Hablod hotel on Sunday morning, having killed three attackers and captured two alive, said Capt. Mohamed Hussein.

Al-Shabab, Africa's deadliest Islamic extremist group, quickly claimed responsibility for the attack.

Saturday's attack came two weeks after more than 350 people were killed in a massive truck bombing on a busy Mogadishu street in Somalia's worst-ever attack.


AP journalist Abdi Guled contributed to this report.