"Your people welcomed us for thousands of years,"