The brutal warrior king Attila, who in the late 5th Century, faced off against the Roman Empire, then considered one of the world's mightiest forces, with his violent tribe of nomad warriors known as The Huns.