Today, most Muslims would be surprised to learn that Palestine was once a central part of the Hajj journey for Muslims around the Middle East and Asia. After the Nakba and Israel’s occupation of Palestine, the Hajj pilgrimage was changed forever.