Here is how the relationships have played out for some major Arab countries, which have also had difficult ties with Palestinian leaders over the years, complicating efforts to stabilise the Middle East. Israel and Egypt, the most populous Arab state, fought wars in 1948, 1956, 1967 and 1973.