In 1977, Egyptian President Anwar Sadat's groundbreaking visit to Israel took many by surprise, including Palestinian leaders who were aligned with the PLO.