Selv Teoderik fungerte som underordnete i innenrikspolitikken, fungerte han i økende grad uavhengig i sin utenrikspolitikk. For å gi motvekt til Østromerriket sørget han for en rekke dynastiske forbindelser i Vesten. Han giftet sine døtre bort til den vestgotiske kong Alarik II i Hispania og til den burgundiske kong Sigismund, hans søster Amalfrida ble giftet bort til vandalkongen Trasamund og han giftet seg selv med Audofleda, søster av den frankiske kong Klodvig I. Via disse alliansene og tidvise konflikter, utgjorde de områdene som Teoderik kontrollerte tidlig på 500-tallet bortimot et gjenopprettet Vestromerrike. Hersker av Italia siden 493, ble han koneg av vestgoterne i 511 og utøvde overherredømme av vandalene i nordlige Afrika mellom 521 og 523. Som sådan strakte hans styre seg over hele den vestlige delen av Middelhavet. De vestlige keiserlige riksregalier var oppbevart i Konstantinopel siden Romulus Augustulus ble avsatt i 476, og de ble levert tilbake til Ravenna av keiser Anastasios i 497. Teoderik var da en vestromersk keiser i alle henseende, unntatt i navnet. Han kunne ikke ta en keiserlig tittel, ikke bare for at et adskilt vestlig keiserhoff var blitt oppløst, men også for at han ikke var romer, men grunnet hans etniske opphav som «barbar», på samme måte som Ricimer før ham ble forhindret til å ta tronen.