I think he meant heathens, not pagans. Heathens were still puttering along until around the time of the black death, which almost completely culled Europe's heathen population.