About 100 Burundi soldiers have arrived in the Somalian capital, Mogadishu, the first contingent to join an African Union peacekeeping force due to be sent to the troubled country.
The soldiers will assist about 1,600 Ugandan soldiers already based in the country, African Union (AU) officials said.
Burundi had pledged 1,700 troops, but their arrival has been delayed. It is unclear when the rest will arrive.
The troops arrived on Sunday hours after overnight fighting between Ethiopian troops, their Somali government allies and anti-government fighters killed four people in the capital.
The soldiers will eventually make up part of a 8,000-strong AU peacekeeping force for the Horn of Africa nation.
Captain Paddy Ankunda, the spokesman of the AU contingent, told AFP news agency: "I believe every boot on the ground will change the situation and we hope other countries contributing solders will take the same path as Burundi and will deploy their forces soon."
Nigeria is also due to send troops to Somalia in the next two or three months.
Civilians killed
Meanwhile, overnight battles in the north of Mogadishu left at least four people dead.
Two reportedly died when a mortar shell landed on a house, while two more died in fighting, locals told Reuters news agency.
About 6,000 civilians have been killed and hundreds of thousands forced to abandon their homes in the past year as Somalia's week interim government has struggled to hold on to power.
Numerous bids to restore stability to the Horn of Africa nation since the 1991 ousting of Mohamed Siad Barre, the former president, have failed because of clan warfare and unrest.