She, in turn, offered them a message stick, as a gift of peace and welcome