Deres nedskrevne historie begynner med deres uavhengighet fra restene av hunernes imperium etter at Atilla døde. De var alliert med de tidligere vasallene og rivalene gepidene og ledet av Teodemir, brøt de den hunerske makten til Atillas sønner i slaget ved Nedao i 454.