Houthi rebels ride a patrol truck in Sanaa on Oct. 9.

SANAA — At least 10 people were killed in fighting between Houthi tribesmen and militants linked to al-Qaeda in central Yemen on Thursday, witnesses said, part of a growing struggle over territory and influence between the two sides.

The Shi’a Muslim Houthis established themselves as Yemen’s new powerbrokers last month, capturing Sanaa on Sept. 21 to little resistance from residents or from the weak administration of President Abd-Rabbu Mansour Hadi.

Their ascendance has angered al-Qaeda, which views Shi’a as heretics and Houthis as pawns of Iran. Last week, Al-Qaeda in the Arabian Peninsula (AQAP) claimed a suicide bombing on a Houthi gathering that killed at least 47 people.

Houthi fighters have been making advances outside of Sanaa in recent days, taking over cities and towns with the apparent agreement of the authorities there, but clashing with some al-Qaeda linked militants in central Yemen.

On Thursday, witnesses said a convoy of Houthi fighters trying to reach the town of Radda in al-Bayda province was blocked by fighters from Ansar al-Sharia, the local arm of AQAP.

“There are heavy clashes going on there, with various weapons, including RPGs,” one resident said. He estimated that at least 10 Houthi fighters were killed.

The fighting comes after clashes between Houthis and Ansar al Sharia in Radda on Tuesday in which at least 12 people were killed.

Al-Qaeda said in a statement issued on Thursday that its fighters had on the previous day stormed the town Odein killing three soldiers and holding it for nine hours to prevent the Houthis from taking over.

Earlier this week Houthi rebels took over the Red Sea port of Hodeidah, the second largest port in Yemen after Aden, with the apparent agreement of the police, according to local officials.