"Your tribe has taken a huge blow. If you wish, we could give you shelter in one of our towns."