La seva història escrita s'inicia amb la independència de l'Imperi dels huns, després de la mort d'Àtila. Aliant-se amb els seus antics vassalls i rivals, els gèpids, els ostrogots, dirigits per Teodomir, aconsegueixen vèncer les forces hunes comandades pels fills d'Àtila en la Batalla de Nedao el 454.