Det var med begge disse rollene han satte avgårde i 488, utsendt av den bysantinske keiser Zeno for å ta tilbake Italia fra Odoacer. Innen 493 ble Ravenna tatt. Odoacer ble drept av Theoderik personlig. Østgoternes makt var fullstendig etablert over Italia, Sicilia, Dalmatia og landene nord for Italia. I denne krigen begynte østgoterne og vestgoterne igjen å forenes, dersom vi aksepterer vitnet til en forfatter i at Teoderik ble hjulpet av vestgoterske leietropper. De to grenene i nasjonen ble snart ført mye tettere sammen, etter at han ble tvunget til å bli regent av vestgoternes kongedømme i Toulouse. Teoderiks makt var praktisk talt utvidet til en stor del av Gallia og over nesten hele Den iberiske halvøy.