Magister militum
474年にレオ1世が死亡し、レオ2世とゼノンの親子が新たに皇帝を名乗った。しかしレオ2世は間もなく死亡し、ゼノンもコンスタンティノープルの市民からは野蛮人とみなされていたイサウリア人の出身ということで人気がなかった。475年にレオ1世の義弟バシリスクスらが反乱を起こすと、テオドリック・ストラボもバシリスクスに与してゼノンの追放に手を貸した。バシリスクスはゼノンを追放すると自ら皇帝を名乗ったが、宮廷人事を巡る対立とゼノンの策謀とによって彼の陣営からは裏切り者が続出した。テオドリック・ストラボもまた、バシリスクスがマギステル・ミリトゥムの地位をバシリスクスの甥に与えようとしたことに激怒してバシリスクスの陣営から離脱した。翌476年にゼノンがイサウリア人を率いてコンスタンティノープルへ侵攻してくると、バシリスクスと彼の息子で共同皇帝であったは何の抵抗もできずに捕らえられて処刑された。コンスタンティノープルへ復帰したゼノンは、バシリスクスに手を貸したテオドリック・ストラボをマギステル・ミリトゥムから解任し、代わりにティウディミールの子のテオドリックをマギステル・ミリトゥムに任命した。