MOGADISHU: Ethiopian troops supporting Somalia’s government withdrew completely from Mogadishu yesterday, witnesses said, leaving a power vacuum in the capital that could lead to more bloodshed.

Islamist hard-liners from the Al Shabaab insurgent group have ambushed the departing soldiers and also clashed with other militias in a deepening power struggle between rebel factions.

“I saw the last convoy of Ethiopian forces passing by on the road,” said Ahmed Farax Nur, who lives on the outskirts of the capital and was woken by the tanks rumbling past in the dark.

Abdifatah Ibrahim Shaaweye, deputy governor of Banadir Region which includes Mogadishu, said the last Ethiopian troops quit their remaining bases in the city overnight.

Some analysts fear the withdrawal of an estimated 3,000 Ethiopian soldiers will cause more violence in Somalia.

But others believe it could be a positive development for the Horn of Africa nation — which the United States has long feared could become a haven for militants — spurring moderate Islamists to join a new, more inclusive administration.

After the resignation of former President Abdullahi Yusuf, a new Somali president is supposed to be elected by Jan. 26.

Former Prime Minister Nur Hassan Hussein told a news conference in Mogadishu yesterday he would stand for the post.

The rebels have fought the Western-backed interim government for two years, and increasingly are fighting each other.

At least eight people were killed in battles yesterday between a local militia and Al Shabaab in Lower Shabelle region.

Residents said five more were killed in a blast targeting a vehicle carrying militiamen in the southern town of Bardheere.

At least 21 people were killed in Mogadishu on Wednesday as insurgents shelled the hill-top presidential palace and ambushed departing Ethiopians in the narrow streets below.

Al Shabaab, which the US has listed as a terrorist organization with close ties to Al-Qaeda, has vowed to attack African Union peacekeepers and government facilities such as the capital’s main airport after the Ethiopians leave.

The AU has 3,500 soldiers from Uganda and Burundi deployed in the city and desperately wants to reinforce the mission.

Fighting has killed more than 16,000 civilians since the start of 2007, after Addis Ababa sent military forces to help the government drive a Sharia courts movement out of Mogadishu.

Ethiopia, frustrated by rifts in the Somali administration, the cost of its operation and the lack of international support, began dismantling its main bases in the capital on Tuesday.

In Addis Ababa, Prime Minister Meles Zenawi said yesterday his intervention in Somalia had been justified to defend the government and weaken militants.

“We had to preempt the threat posed and we did preempt it successfully,” he said. “If we were to do it again, we would do it better. But we would do it nonetheless.”

The Ethiopian prime minister also lambasted the world community for neglecting Somalia.

“The international community could have acted more forcibly to replace our presence. But it did not do anything,” he said.