Within hours, two Palestinians linked to Hamas were abducted in Gaza City, raising fears that violence could spread despite the coalition's stated aim of ending factional strife and closing ranks.
Fatah said that Hamas security forces fired a rocket-propelled grenade at the northern Gaza home of a senior commander of Fatah's al-Aqsa Martyrs Brigades, killing one of the armed wing's members.
Seven people, including at least one bystander, were wounded, but the commander was unhurt.
Güncelleme Tarihi: 20 Eylül 2018, 18:16
Abu Ubaida, a spokesman for Hamas's armed wing, said on Wednesday that they had only responded to shooting from the al-Aqsa commander's house.
He said a Fatah fighter was preparing to fire a rocket-propelled grenade when it exploded in his hands, killing him and wounding the others.
But Abdel Hakim Awad, a Fatah spokesman, charged that the attack was planned and said there would be "grave consequences" if Hamas mounted any more such attacks.
It was the first deadly clash since Fatah and Hamas formed a unity cabinet on Saturday.
Hamas said it suspected Fatah of seizing one of its political leaders, and a lecturer at the Hamas-linked Islamic University, in Gaza City.
|The unity government says it wants to close ranks to end factional strife and a Western aid embargo [AP]|
Fatah had no immediate comment.
In his first act after swearing in the new government, Mahmoud Abbas, the president, appointed Hamas's long-time foe, Muhammad Dahlan, as national security adviser, angering the movement.
And over Fatah objections, Hamas has pushed ahead with plans to double the size of its security forces to 12,000 members.
By nightfall, Hamas and Fatah representatives said they had agreed to hold their fire and had withdrawn fighters from the streets.
The unity deal between the two groups has eased a Western diplomatic embargo of the Palestinian government.
Brushing aside Israeli appeals to shun the government, the EU and the UN sent their Middle East envoys for talks with non-Hamas ministers.
The contacts followed a meeting on Tuesday between a senior US diplomat and Salam Fayyad, the Palestinian finance minister.
The meetings marked a move back to at least some engagement between the government and the Quartet of Middle East mediators - the UN, US, EU and Russia - but a year-old ban on direct aid remains.
Despite the direct aid embargo, however, the UN says about $1.2bn in foreign aid reached the Palestinians last year, up from an estimated $1 bn in 2005.