テオドリック・ストラボ
しかしレオ2世は間もなく死亡し、ゼノンもコンスタンティノープルの市民からは野蛮人とみなされていたイサウリア人の出身ということで人気がなかった。475年にレオ1世の義弟バシリスクスらが反乱を起こすと、テオドリック・ストラボもバシリスクスに与してゼノンの追放に手を貸した。バシリスクスはゼノンを追放すると自ら皇帝を名乗ったが、宮廷人事を巡る対立とゼノンの策謀とによって彼の陣営からは裏切り者が続出した。テオドリック・ストラボもまた、バシリスクスがマギステル・ミリトゥムの地位をバシリスクスの甥アルマトゥス(英語版)に与えようとしたことに激怒してバシリスクスの陣営から離脱した。翌476年にゼノンがイサウリア人を率いてコンスタンティノープルへ侵攻してくると、バシリスクスと彼の息子で共同皇帝であったマルクス(英語版)は何の抵抗もできずに捕らえられて処刑された。コンスタンティノープルへ復帰したゼノンは、バシリスクスに手を貸したテオドリック・ストラボをマギステル・ミリトゥムから解任し、代わりにティウディミールの子のテオドリックをマギステル・ミリトゥムに任命した。
マギステル・ミリトゥムを解任されたテオドリック・ストラボは、報復としてトラキアで略奪を行った。ゼノンはテオドリック・ストラボを公敵と宣言し、テオドリックにテオドリック・ストラボの討伐を命じた。テオドリックは478年にゼノンとコンスタンティノポリス元老院とにテオドリック・ストラボと和解しないことを約束して出陣したが、テオドリック・ストラボは巧みな説得によってテオドリックを懐柔してゴート人同士が争うことを回避した。