At the height of the Cold War, the Soviet Union had military ties with Iraq, Libya, Syria, and South Yemen. President Anwar Sadat expelled thousands of Soviet troops and military advisers from Egypt in 1972 and turned to the United States for a strategic alliance. In 1979, the U.S.-brokered peace treaty between Egypt and Israel was signed; it marked the first time that an Arab country had recognized Israel.