RAMALLAH, West Bank (AP) — The new Palestinian unity government faced a new crisis on Sunday after President Mahmoud Abbas threatened to dissolve his alliance with Hamas if the Islamic militant group does not give up power in the Gaza Strip.

The dispute erupted just over two weeks after Israel’s war against Hamas in Gaza ended in a cease-fire. Abbas is looking to regain a foothold in Gaza, which suffered heavy losses during the fighting, and expects to play a leading role in internationally backed reconstruction efforts. His comments, which also included harsh criticism of Hamas’ conduct in the war, appeared to be part of a brewing power struggle over who will control post-war Gaza.