Mortars, killings shake Mogadishu

It remains to be seen who will give all of the troops for the AU operation, which would be only its second since a shaky mission to Sudan's Darfur region.

"We are confident that if we are able to meet the logistical and financial requirements, we can deploy the three initial battalions quickly ... in a matter of weeks," AU Peace and Security Commissioner Said Djinnit told reporters.

The European Union has pledged to provide funding for the deployment, as has the United States.

But EU aid Commissioner Louis Michel has insisted on an inclusive reconciliation and reinstatement of parliament Speaker Sharif Hassan Sheikh Adan -- thrown out for perceived closeness to the Islamists -- before he will disburse the money.

That has angered the government and its allies.

"The Somali government should have the ownership of the peace process," Ethiopian Foreign Minister Seyoum Mesfin said in Addis Ababa. "No one has the right to bring petty personalities and try to impose them on the peace process."

The International Crisis Group watchdog said the international community cannot dictate what the government must do, but should offer political, military and financial support based on the government's commitment to reconciliation.

"Failure to grasp this opportunity would mean an all-too familiar story line for Somalia of factional fighting and fractured government," ICG's Horn of Africa project director David Mozersky said in a statement.

The government has said it will consider bringing in former Islamists, including top leader Sheikh Sharif Ahmed, if they renounce violence and apologize to Somalis.

Ahmed is in Kenyan custody, and a U.S. envoy has met him and urged him to play a role in reconciliation.

The government of President Abdullahi Yusuf was set up in 2004 in a 14th attempt to restore central rule to Somalia since dictator Mohamed Siad Barre's ouster in 1991.

But having just reached Mogadishu for the first time since then, it now faces a massive challenge to establish its authority and pacify one of the world's most anarchic nations.

Kenyan newspapers said five men arrested at Kiunga on the Indian Ocean coast at the Somali border were caught carrying AK-47 rifles, and were now being interrogated by police.

Neither Kenyan officials nor diplomats in Nairobi could confirm the Standard and Nation reports that the five included U.S., French, Tunisian and Syrian passport-holders.

(Additional reporting by Sahal Abdulle in Mogadishu, Marie-Louise Gumuchian and Opheera McDoom in Addis Ababa, Wangui Kanina in Nairobi, Andrew Quinn in Johannesburg and Ingrid Melander in Brussels)