For most of the time Israel has existed, Saudi, as one of the world's leading Muslim nations and home to the holy city of Mecca, has been its implacable foe