From 1983 to 1993, Arafat based himself in Tunisia, and began to shift his approach from open conflict with the Israelis to negotiation. In 1988, he acknowledged Israel’s right to exist and sought a two-state solution to the Israeli–Palestinian conflict.