Ostrogotların kendilerinin hazırlamış oldukları tarihsel belgeler 453'de Hun İmparatoru olan Attila'nin ölmesinden sonra bağımsızlık kazanmaları ile başlamaktadır. Kralları Theodemir tarafından yönetilen Ostrogotlar eskiden kendilerine teba ve vasal olan Gepidler ile mütteffiklik yaparak Hun İmparatorluğu'na karşı 454'te yaptıkları Nedao Muharebesi sonunda Attila'nın oğulları idaresindeki Hunları yenerek bağımsızlık kazanmışlardır.