Sana’a: A long-simmering power struggle between Yemen’s Iran-backed Al Houthi rebels and a former president has burst into the open, threatening to undermine their alliance against the internationally-recognised government and its Saudi-led backers.

Armed men suspected of links to the rebels on Sunday tore up poster portraits of ousted president Ali Abdullah Saleh and his son and one-time heir Ahmad in Sana’a, Yemen’s capital.

The vandalism took place in a part of the city where Saleh’s Popular Conference party is due to hold celebrations on Thursday marking the 35th anniversary of its founding. Adding to the tension, an unusually high number of armed men could be seen in Sana’a on Sunday, fueling fears that the two sides may clash on the streets of the capital.

Saleh has complained that the rebels, have sidelined him and his loyalists, leaving them out of military and political decisions, as well as UN-sponsored negotiations to end Yemen’s civil war.

Rebel leader Abdul Malik Al Houthi made thinly-veiled charges against Saleh and his loyalists late Saturday, saying his rebels have been “stabbed in the back while fighting the enemy in good faith.”

Without mentioning Saleh or forces loyal to him by name, he suggested that they were not fighting pro-government forces in earnest.

“Look who is on the front lines? Visit the graves (of fallen fighters) to see who is buried there and where they come from?” he said.

In a recorded address scheduled to be broadcast later on Sunday, Saleh dismissed the charges and complained of what he called the domination of decision-making by the Al Houthis’ Revolutionary Committees instead of the National Salvation government the two sides have jointly set up.

The two have always been unlikely allies. As president, Saleh had repeatedly gone to war with Al Houthis in their northern heartland, but after he gave up power in the wake of Arab Spring protests he threw his support behind them. Security forces loyal to Saleh played a key role in helping Al Houthis to sweep down from the north and capture Sana’a in 2014.

The rift between Al Houthis and Saleh adds another layer to the vexing complexities of Yemen’s ruinous civil war.

Yemen’s civil war began in 2014, when Al Houthis and their allies swept down from the country’s north and captured Sana’a. The Saudi-led coalition intervened in March 2015, seeking to dislodge the Al Houthis and restore the internationally-recognised government, which has been confined to the southern port city of Aden for the past two years.

The war has killed over 10,000 civilians, displaced 3 million people, and pushed the country to the brink of famine. An outbreak of cholera has killed 2,000 people and infected an estimated 500,000, according to the UN’s World Health Organization.