The two Palestinian factions have been at odds since the bloody power struggle in 2007 when Hamas seized the Gaza Strip , splitting Palestinian territories in two and leaving Fatah in control of the West Bank .