Political map of the Eastern Mediterranean 25 May 1979 (Israeli withdrawal from Sinai): The destructive Yom Kippur War(1973) convinced Egypt and Israel of the heavy costs of maintaining a state of mutual hostility. Negotiations began soon after the war ended, culminating in the US-facilitated Camp David Accords (1978) and the Egypt–Israel Peace Treaty (1979). In accordance with the peace deal, Israel undertook a phased withdrew from the Sinai peninsula in 1979–82 (Israeli occupation of Sinai).