Israel began to encourage Fatah leaders to overthrow their religious political rivals and recapture power.