Local officials say unidentified gunmen on motorbikes shot dead two local loyalist militia leaders in Yemen's Aden on Monday, Reuters reports.
The victims, Rasheed Khaled Saif and Hamdi al-Shutairi, were military leaders of the Popular Southern Resistance, a group which fought the siege of the city by Houthi militia forces with support from Gulf Arab states.
No group has claimed responsibility for this week’s attacks.
Militias loyal to exiled Yemeni president, Abd-Rabbu Mansour Hadi, recaptured Aden in July.
Residents have complained that despite the recent victory against the Houthis, police have failed to patrol the streets, adding fuel to a growing power vacuum that could enable Al Qaeda militants to establish control in the city.
“We finished the war and the Houthis, but this series of assassinations is really worrying us." local construction worker Mohammed Ahmed Salem told Reuters. "The people hope some kind of authority can be established and the police will be deployed so we can be put at ease."
The Houthis seized control capital Sanaa in September 2014, going on to spread forces to much of the country over several months. However, loyalist forces, backed by a Saudi-led coalition of airstrikes, have made significant advances against the Shia rebels since July.
Gulf States have accused Shia led Iran of backing the Houthi rebels as a proxy, however the group denies these claims, instead claiming to be fighting a revolution against corrupt officials.