Somalia's semi-autonomous Puntland region urged the United Arab Emirates not to close its security operations in the country after a dispute with the central government, saying the Gulf power was a key ally in the fight against militants.
The dispute goes to the heart of an increasingly troubled relationship between Gulf states - divided by their own disputes - and fractured Somalia, whose coastline sits close to key shipping routes and across the water from Yemen.
Analysts have said the complex standoff risks exacerbating an already explosive security situation on both sides of the Gulf of Aden, where militant groups launch regular attacks.
The central Somali government said last Wednesday it was taking over a military training program run by the UAE. Days later the UAE announced it was pulling out, accusing Mogadishu of seizing millions of dollars from a plane, money it said was meant to pay soldiers.
"We ask our UAE friends, not only to stay, but to redouble their efforts in helping Somalia stand on its feet," said the office of the president of Puntland, a territory that sits on the tip of the Horn of Africa looking out over the Gulf of Aden.
Ending UAE support "will only help our enemy, particularly Al Shabaab and [Daesh]," it added late on Monday.
The UAE is one of a number of Gulf powers that have opened bases along the coast of the Horn of Africa and promised investment and donations as they compete for influence in the insecure but strategically important region. That competition has been exacerbated by a diplomatic rift between Qatar and a bloc including the UAE. In turn, those splits have worsened divisions in Somalia.
Puntland, which has said it wants independence, has sought to woo the UAE which runs an anti-piracy training center there and is developing the main port. The central government in Mogadishu last year criticized Puntland for taking sides in the Gulf dispute. Qatar's ally Turkey is one of Somalia's biggest investors.
One Somali government official said last week Mogadishu had decided to take over the UAE operation because the Gulf state's contract to run it had expired. Another official said the government was investigating the money taken from the plane.
The competition among Gulf states in Somalia has fueled accusations of foreign interference and resentment in many corners of Somali society. The loss of the UAE program could have a destabilizing effect, said one security analyst, speaking on condition of anonymity.
"The value of the UAE trained forces was two-fold - they were relatively well trained but, most importantly, they were paid on time," unlike other parts of the security forces, the analyst told Reuters. Somalia has been mired in conflict since 1991.