When the Pilgrims landed in New England, after failing to make their way to the milder mouth of the Hudson, they had little food and no knowledge of the new land. The Wampanoag suggested a mutually beneficial relationship, in which the Pilgrims would exchange European weaponry for Wampanoag for food.