That November, the ship landed on the shores of Cape Cod, in present-day Massachusetts. A scouting party was sent out, and in late December the group landed at Plymouth Harbor, where they would form the first permanent settlement of Europeans in New England.