The Middle East Conflict Palestine-Israel. Ancient Israel Around 1500 BC, Jewish tribes fled from persecution in Egypt and settled in their new homeland.