Magister militum
475年、テオドリック・ストラボが皇帝ゼノンに対する反乱に加担してマギステル・ミリトゥムを解任され、テオドリックが後任のマギステル・ミリトゥムとして任命された。476年になるとテオドリックにはパトリキ（貴族）の地位も与えられた。マギステル・ミリトゥムを解任されたテオドリック・ストラボは、報復としてトラキアで略奪を行った。ゼノンはテオドリック・ストラボを公敵と宣言し、テオドリックにテオドリック・ストラボの討伐を命じた。テオドリックは478年にゼノンとコンスタンティノポリス元老院とにテオドリック・ストラボと和解しないことを約束して出陣した。しかしテオドリックがゴート人を率いて戦場へと到着すると、合流するはずであったローマ人の軍団は到着していなかった。何の援軍もなしにテオドリック・ストラボの軍団と対峙することになったテオドリックは、テオドリック・ストラボによって巧みに説得され、テオドリック・ストラボの陣営へと降った。テオドリック・ストラボはゼノンとの和解交渉を行い、マギステル・ミリトゥムの地位へと復帰した。テオドリックはマギステル・ミリトゥムから解任された代わりにパウタリアの領地を受け取り、ディラヒオンへと入城した。