“I have been introduced to compassion, truth and potential – all within the Palestinian people”