Egyptian mediators on Thursday won the agreement of four Palestinian factions to stick to a shaky ceasefire rattled by Israel's refusal to release thousands of prisoners, officials in the groups said.