But how did Atilla turn into one of history's most infamous figures? And how was he given the title of "God's Scourge," brutishness personified, and the worst of the barbarians who tore at the Roman Empire's rotting flesh in the middle of the fifth century AD.