Think back to April 2003 : Yasir Arafat was the head of the Palestinian Authority and was not perceived by Israelis as a legitimate political partner ; Prime Minister Ariel Sharon of Israel was not prepared to continue with the decade-old Oslo Accords ; and there was no end in sight to the cycle of terror-retaliation-terror .