The Palestinian president and prime minister, locked in a violent power struggle, today agreed to pull back their forces, after a senior security commander and four of his bodyguards were killed in one of the bloodiest battles in weeks of internal fighting.