ADEN, Yemen—Now that pro-Iranian Houthi militias have been expelled from much of southern Yemen, many here are wondering when President Abed Rabbo Mansour Hadi will return to his homeland from Saudi exile—and, more importantly, under what flag.

Saudi Arabia, the United Arab Emirates and their Sunni Arab allies intervened in the Yemen war in March with the express goal of upholding “legitimacy” by restoring Mr. Hadi to power after he was deposed by the Houthis.

Some of the war’s most brutal fighting happened here in Aden, the sprawling port city that served as the capital of the independent republic of South Yemen from 1967-90. In the current conflict, it became the bedrock of resistance against the Houthis, who hail from Yemen’s far north.

ADEN, Yemen—Now that pro-Iranian Houthi militias have been expelled from much of southern Yemen, many here are wondering when President Abed Rabbo Mansour Hadi will return to his homeland from Saudi exile—and, more importantly, under what flag.

Saudi Arabia, the United Arab Emirates and their Sunni Arab allies intervened in the Yemen war in March with the express goal of upholding “legitimacy” by restoring Mr. Hadi to power after he was deposed by the Houthis.

Some of the war’s most brutal fighting happened here in Aden, the sprawling port city that served as the capital of the independent republic of South Yemen from 1967-90. In the current conflict, it became the bedrock of resistance against the Houthis, who hail from Yemen’s far north.

At a checkpoint on the isthmus leading into the rocky peninsula where Aden’s center is located, local resistance fighters brandishing Kalashnikov rifles on a recent day swarmed around a convoy of SUVs transporting troops from the United Arab Emirates, believing that one of the cars contained Aden’s new governor, appointed by Mr. Hadi.

“We don’t want the governor. We won’t let him in,” they chanted. Having ascertained that the governor wasn’t in the vehicles, they let the convoy pass.

Mohammed Ali Maram, the head of Mr. Hadi’s office in Aden and the president’s special secretary, said the country’s government would return as soon as adequate facilities could be established in the embattled city, which Mr. Hadi has proclaimed a temporary capital. The presidential palace in Aden was bombed by the Houthis in March, days before the militia closed in on the city and the president fled to Saudi Arabia by boat. Many other official buildings lay in ruins.

Mr. Maram also said he doesn’t see any problem with the anti-Houthi fighters in Aden flying the South Yemen flag instead of the Yemeni national banner.

“It’s history. They have a flag, and we are not looking at that as something wrong. But we have a lot of people,” he said. The very same youths with the separatist banners are eager to join the new Yemeni national army and police units that the government is rebuilding with U.A.E. funding, he added.

“If they go to work, they will forget about that.”

But even some of the generals under Mr. Hadi’s nominal authority don’t hide their irritation with the fact that the Yemeni government has remained in the comforts of Riyadh more than a month after the Houthis were driven from Aden.

“We need the state here,” Maj. Gen. Ahmed Seif al-Yafai, the commander of anti-Houthi forces in Aden and four nearby provinces, quipped when asked when the government would move to the city. “But, unfortunately, the seven-star hotels do not exist in Aden.”

Voice of America