The rival Palestinian factions, Fatah and Hamas say they have reached an initial agreement on a reconciliation. Under the Egyptian-brokered deal, an interim government will be formed and a date fixed for elections. The groups have been divided for more than four years, with Hamas in power in Gaza and Fatah running the West Bank. The split between Fatah and Hamas occurred when violence erupted a year after Hamas won Palestinian elections in 2006. Hamas seized control of Gaza in 2007. Hamas has carried out bombings and rocket attacks against Israel for years and does not recognise its right to exist. Thousands of Palestinians protested in Gaza this month, calling for reconciliation. The protests were inspired by uprisings elsewhere in West Asia East and North Africa. Israel immediately said that the Palestinian Authority could not have peace with both Hamas and Israel. The US responded to the news by saying that any Palestinian unity government would have to renounce violence and recognise Israel.