Security forces have ended a siege by al Qaida-linked militants at a hotel in Somalia’s capital in which more than 20 people were killed and dozens injured, authorities said on Sunday.

Dozens of people who had been taken hostage in the standoff at the Hayat Hotel in Mogadishu were freed.

Elite armed forces battled the militants for 30 hours from Friday evening after the attackers blasted and shot their way into the hotel, which is popular with lawmakers and other government officials.

“We have confirmed so far 21 dead people and 117 others injured,” Ali Haji, the minister for health, told national broadcaster SNTV.

“It is possible there were corpses that were not taken to hospitals but buried by relatives. The death toll and the casualties are based on the figure taken to hospitals,” the minister added.

Three attackers were shot dead during the military operation to end the siege, said Hassan, a police captain.

A fourth one was shot dead on Sunday morning as he attempted to melt into the civilian population, Hassan said.

The al Qaida-linked al Shabaab group, which has been fighting to topple the government in the Horn of Africa country for more than a decade, claimed responsibility for the attack.

It wants to establish its own rule based on a strict interpretation of Islamic law.

The attackers shot and killed civilians who fled towards the wall of the hotel compound and its blown-up gate after they struck, said a police captain, adding that they killed 10 security personnel with firearms and grenades.