Saudi Arabia accused the United Arab Emirates on Thursday of smuggling a Yemeni separatist leader wanted for treason out of the country and flying him to Abu Dhabi.
Aidarous al-Zubaidi was accused of high treason and removed from Yemen's Presidential Leadership Council on Wednesday, while the coalition bombed his home province after he refused to attend talks in Riyadh.
"Reliable intelligence indicates that Aidarous al-Zubaidi and others have escaped in the dead of night," a statement from the coalition said, detailing a boat-and-plane journey from Aden to Abu Dhabi via Somaliland and Somalia.
The leader of the UAE-backed Southern Transitional Council (STC) sailed from Aden to Berbera in Somaliland, a breakaway region in the Horn of Africa, after midnight on Wednesday, the coalition said.
He then flew in a Russian-made Ilyushin plane to Mogadishu "under the supervision of UAE officers," before continuing to a military airport in Abu Dhabi, arriving Wednesday evening, it added.
No immediate comment was available from the UAE Foreign Ministry.
Last month's STC offensive brought fresh turbulence to fractured Yemen, the Arabian Peninsula's poorest country, and exposed deep rifts between Gulf allies Saudi Arabia and the UAE.
The oil-rich neighbors formed the backbone of the coalition fighting Iran-backed Houthi rebels in Yemen, who overran the capital Sanaa in 2014 and still control much of the country.
Riyadh and Abu Dhabi now find themselves backing competing factions in Yemen's internationally recognised government, which includes the STC and is based in the group's southern stronghold of Aden.
The STC moved into Hadramout and Mahra provinces bordering Saudi Arabia and Oman in December, before being pushed back by airstrikes from Saudi jets and a counteroffensive by pro-Saudi land forces.
On Wednesday, the STC said its delegation of more than 50 officials had been "arbitrarily detained and taken to an unknown location" after flying to Riyadh for talks.
The Saudi ambassador to Yemen, Mohamed al-Jabir, posted a picture with 19 officials Thursday, saying he met the STC delegation and discussed a conference on south Yemen to be held in Riyadh soon.
Al-Zubaidi's actions "harmed the Southern cause and did not serve it, and damaged the unity of the front in confronting the enemies," he posted, referring to the Houthis.
Senior official Amr Al Bidh had also insisted al-Zubaidi was "with his people" in Aden on Wednesday, where government buildings were secured by forces controlled by his deputy.
In a sign of Saudi anger, Riyadh-based Arab News printed a front-page headline of "WANTED" with a photo of al-Zubaidi in military fatigues.
The UAE-backed separatists seek to restore independence after Yemen was formally divided between North and South from 1967 to 1990.
As coalition warplanes attacked their positions, leaving scores dead, al-Zubaidi declared a two-year transition to independence, including a referendum.