The activist and officials in the city said one of the main recruiters of al-Qaida fighters is Adnan Rouzek, a Salafi member tapped by Hadi to be a top military commander.

Rouzek’s militia became notorious for kidnappings and street killings, with one online video showing its masked members shooting a kneeling, blindfolded man. Its videos feature al-Qaida-style anthems and banners.

Rouzek’s top aide was a senior al-Qaida figure who escaped from a prison in Aden in 2008 along with other AQAP detainees, according to a Yemeni security official. Multiple photos seen by the AP show Rouzek with known al-Qaida commanders in recent years.

In November, Hadi named Rouzek head of the Taiz Operations Rooms, coordinating the military campaign, and top commander of a new fighting force, the 5th Presidential Protection Battalion. Hadi’s Defense Ministry also gave Rouzek $12 million for a new offensive against the Houthis. The AP obtained copy of a receipt for the $12 million and a Rouzek aide confirmed the figure.

Rouzek denied any connection to militants, telling the AP that “there is no presence of al-Qaida” in Taiz.

Another coalition-backed warlord is on the U.S. list of designated terrorists due to his ties to al-Qaida.

The warlord, a Salafi known as Sheikh Aboul Abbas, has received millions of dollars from the coalition to distribute among anti-Houthi factions, according to his aide, Adel al-Ezzi. Despite being put on the U.S. list in October, the UAE continues to fund him, al-Ezzi told the AP.

The aide denied any links to militants and dismissed his boss’s designation on the U.S. terror list. Nevertheless, he acknowledged that “al-Qaida has fought on all the front lines alongside all factions.”

Right after the AP team spoke to him in Taiz, the team saw al-Ezzi meeting with a known senior al-Qaida figure, warmly hugging him outside the home of another former AQAP commander.

Aboul Abbas runs a coalition-funded militia controlling several districts in Taiz. A 2016 video produced by al-Qaida shows militants in black uniforms with al-Qaida’s logo fighting alongside other militias in districts known to be under his control.

A former security official in Taiz said militants and Aboul Abbas’ forces attacked security headquarters in 2017 and freed a number of al-Qaida suspects. The officer said he reported the attack to the coalition, only to learn soon after that it gave Aboul Abbas 40 more pick-up trucks.

“The more we warn, the more they are rewarded,” the officer said. “Al-Qaida leaders have armored vehicles given to them by the coalition while security commanders don’t have such vehicles.”