As you gain more territory, especially towards the South (or so it seemed to me), the native Americans will start disliking you. If you do nothing about it, they will declare war. Check the diplomacy screen, and find the minor powers tab - it took me ages to notice it. A few small diplomatic gifts should soften them up.
Quite what the Inuit did with all the tableware I sent them is another matter entirely.
Bookmarks