SANAA: Yemen’s Shiite rebels said Tuesday that President Abed Rabbou Mansour Hadi, who fled the rebel-controlled capital earlier this month and has begun reconstituting his authority in the south, is “wanted for justice.”

The move escalated a crisis that threatens to split the Arab world’s poorest country between the Houthi rebels, who control the capital Sanaa and much of the north, and Hadi, who enjoys wide support in the formerly independent south.

The growing chaos also threatens to undercut U.S. efforts to combat Yemen’s powerful Al-Qaeda affiliate, which has been linked to several failed attacks on the United States and claimed responsibility for the attack on a French satirical magazine last month.

In the latest sign of the country’s growing lawlessness, a Frenchwoman working for the World Bank was kidnapped Tuesday in front of a ministry building in Sanaa, where several Western countries, including France, have shuttered their embassies. No one claimed responsibility for the abduction.

The rebel-run state news agency SABA quoted the Houthis’ Revolutionary Committee as saying that they are monitoring the “suspicious” activities of Hadi. It did not say whether a formal arrest warrant has been issued.

The group says Hadi’s “reckless and erratic actions harmed the Yemeni people,” and called on the international community to consider him a fugitive from justice. The group also warned state employees and even diplomatic missions against dealing with Hadi as president, saying they would be “held accountable.”

The Houthis hail from the Shiite Zaidi minority, which makes up about a third of Yemen’s population, and swept down from their northern strongholds last year, seizing the capital in September.

Last month the rebels seized the presidential palace and placed Hadi, his prime minister and the Cabinet under house arrest, demanding political concessions. Hadi and his government resigned in protest.

The rebels then finalized their takeover by dissolving parliament and declaring their Revolutionary Committee to be the country’s highest political body.

Last week Hadi fled to Aden, where he retracted his resignation and declared himself the country’s legitimate leader. He has since been holding meetings with tribal leaders, security officials and members of the dissolved parliament.

He replaced the intelligence and police chiefs in Aden Tuesday as part of a shakeup to remove supporters of former President Ali Abdullah Saleh, now allied with the Houthis, according to security officials. The officials spoke anonymously because they were not authorized to brief the press.

Hadi also ordered the Defense Ministry to move the army’s headquarters to Aden and to take orders only from him. But with the army in shambles, divided over tribal and political loyalties, it’s not clear how much power Hadi has over troops.

The United Nations Security Council was meanwhile expected to pass a new resolution against the Houthis and Saleh. Last year, the council imposed sanctions on Saleh and two Houthi leaders.

The Houthis Monday warned Prime Minister Khaled Bahah and his cabinet – all of whom resigned when Hadi did – to return to their posts or face arrest. Houthi militiamen prevented one minister from fleeing to Aden Monday.

Abdel-Azizi al-Gobari, the leader of a small anti-corruption party who met with Bahah Tuesday, said the prime minister would only take orders from Hadi.

Al-Qaeda in the Arabian Peninsula, as the Yemeni franchise is known, meanwhile held a meeting with tribal leaders in the southern Shabwa province, a militant stronghold, an Al-Qaeda member told the Associated Press.