A devastating plague swept through Native American populations shortly before the Pilgrims arrived, killing millions and leaving behind cleared land and pre-planted fields that greatly benefited the new settlers.