what country maintained the friendliest relations with native americans?