The earliest contacts between the Wampanoag and Europeans occurred during the 1500s as fishing and trading vessels roamed the New England coast. But the most famous contact was between the Wampanoag and the Puritans from the Mayflower in December 1620 on this beach, now named First Encounter.