Pisana zgodovina Ostrogotov kot politične entitete se torej začne z njihovo neodvisnostjo od ostankov hunskega imperija po smrti Atile Huna leta 453. Pod Valamirjem so bili eno od ljudstev, ki so v tem času živela v srednjem Podonavju. Svojo neodvisnost od gospodovalnih Atilovih sinov so potrdili v bitki pri Nedavi leta 454, ki so jo vodili Gepidi. Kakšno vlogo so v tej bitki igrali Goti, če sploh, ni jasno. Po bitki je veliko Gotov vstopilo v rimsko vojaško službo, medtem ko so se le nekateri začeli združevati pod Valamirjem in njegovima bratoma Vidimirjem in Teodemirjem, očetom Teoderika Velikega.