Magister militum
マギステル・ミリトゥムを解任されたテオドリック・ストラボは、報復としてトラキアで略奪を行った。ゼノンはテオドリック・ストラボを公敵と宣言し、テオドリックにテオドリック・ストラボの討伐を命じた。テオドリックは478年にゼノンとコンスタンティノポリス元老院とにテオドリック・ストラボと和解しないことを約束して出陣したが、テオドリック・ストラボは巧みな説得によってテオドリックを懐柔してゴート人同士が争うことを回避した。ゼノンは初め金1000リーブラ、銀1万リーブラ、年額1万ソリドゥスの条件を提示してテオドリック・ストラボからテオドリックを切り離そうと試みたが、この交渉は失敗に終わった。次にゼノンはテオドリック・ストラボと交渉を行い、彼をマギステル・ミリトゥムの地位に復帰させる条件でテオドリック・ストラボとの和解を実現した。今度はテオドリックがマギステル・ミリトゥムから解任される番となった。