The Huns were nomadic horse warriors, originally from Asia, who invaded Europe in the late fourth century A.D. and carved out an empire that stretched from Asia to Europe.