he present Warr with the Heathen Natives of this land,
They view the Native Americans as heathens and they are at war with them currently. I interpret this to mean that even though Native American tribes practiced religion they did not recognize their religions and therefore called them heathens (someone who doesn't practice religion). This adds context to the territory source on colonies and how the puritans tried to make the Native Americans convert to their religion because they believed it was the only right religion. This provides early context for colonists making Native Americans convert to Christianity and making their languages and religions illegal.