About 500 Fatah loyalists have returned to
Ten people have died in the latest violence, including eight in an attack on a Fatah security base - the worst incident in three days of bloodshed.
A Fatah official denied the returning force would fight Hamas, saying it would give Palestinians security.
Palestinian Authority President Mahmoud Abbas has urged an end to the fighting.
But BBC Jerusalem correspondent Katya Adler says the latest events in
Ambush
The Fatah official, Tawfiq Abu Khoussa, said of the returning men: "The role of the security forces is to protect the security of the Palestinian people and not to take part in internal fighting."
The force is reported to be under the command of Muhammad Dahlan, national security adviser to Mr Abbas, who also leads Fatah.
At least 17 people have died in
Gun battles continued to rage on the streets of
Tuesday morning's attack on the Fatah base took place near the key Karni crossing point, and drew fire from Israeli troops guarding the border.
Reports say the fighting erupted when suspected Hamas gunmen approached a training base used by the pro-Fatah Presidential Guard which is responsible for security on the Palestinian side of the Karni crossing.
A Presidential Guard spokesman told Associated Press the Karni base was attacked with rockets, rocket-propelled grenades and mortars.
After the ambush, bodies were seen strewn in the grass near an overturned security vehicle.
A spokesman for the Hamas paramilitary Executive Force denied its members were involved in the clash.
The head of the Palestinian Energy Authority said electricity in
Also on Tuesday, Hamas accused Fatah of killing one of its commanders, and Fatah said Hamas killed a pro-Fatah security officer and wounded three others near
Civil strife
The fighting, and Monday's resignation of Interior Minister Hani Qawasmi, have dealt a major blow to the two-month-old national unity government set up by Islamist Hamas and its secular rival Fatah.
In a speech marking Nakba (Catastrophe) Day, the anniversary of the establishment of
In a separate speech, Prime Minister Ismail Haniya of Hamas urged people to work together to protect the national unity government.
UK Foreign Secretary Margaret Beckett said she was "deeply concerned" by the rising violence.
She said: "This fighting is senseless: it endangers civilians, makes it harder for the international community to help the people of
Up to 170 people have died in clashes between Fatah and Hamas since the latter won parliamentary elections in January 2006.
Photo caption
An Israeli tank near Karni