Tribal and public figures accepted by both sides, who have been involved in mediation talks, told The Associated Press the discussions began about three months ago, after government forces pushed Houthi Shiite rebels out of Aden.
After the Houthis were expelled in July, al-Qaida took advantage of the security vacuum as pro-government forces moved outside Aden to challenge the Houthis, as clashes raged between the two sides in other parts of the country.
Al-Qaida militants had been fighting alongside pro-government forces without revealing their affiliation, focusing on capturing and storing weapons during the clashes with the Houthis, a security official in Aden said.
Security officials said al-Qaida and other extremist Islamic groups in Aden obtained more than 55 armoured vehicles and 22 tanks, captured during the fighting.
More From This Section
Aden's governor, Gaafar Mohamed Saad, issued a ban yesterday against carrying weapons in the streets.
The decree, which went into effect today, stipulates security forces would immediately confiscate illegal weapons.
The officials spoke on condition of anonymity because they're not authorized to speak to journalists.