Despite their bloodthirstiness—a taste which may have been acquired from the Huns, Goths, Franks, and Saxons—all were devout Christians. It was a paradox: the Church had replaced imperial Rome as the fixer of European frontiers, but missionaries found teaching pagans the lessons of Jesus to be an almost hopeless task. Yet converting them was easy. As quickly as the barbaric tribes had overrun the empire, Catholicism’s overrunning of the tribesmen was even quicker.

