 In the Mayflower settlers ' first explorations of Cape Cod , they came across evidence that Europeans had previously spent extensive time there . They discovered remains of a European fort and uncovered a grave that contained the remains of both an adult European male and a Native American child . 
