Magister militum
ゼノンは反乱に参加していたテオドリック・ストラボをマギステル・ミリトゥムから罷免し、代わりにテオドリックをマギステル・ミリトゥムに任命した。ゼノンはテオドリックをパトリキ（貴族）に取り立て、テオドリック・ストラボの討伐を命じた。しかしテオドリックがゴート人を率いて戦場へと到着すると、合流するはずであったローマ人の軍団は到着していなかった。何の援軍もなしにテオドリック・ストラボの軍団と対峙することになったテオドリックはテオドリック・ストラボによって巧みに説得され、テオドリック・ストラボの陣営へと降った。ゼノンは初め金1000リーブラ、銀1万リーブラ、年額1万ソリドゥスの条件を提示してテオドリック・ストラボからテオドリックを切り離そうと試みたが、この交渉は失敗に終わった。次にゼノンはテオドリック・ストラボとの交渉を行い、478年に彼をマギステル・ミリトゥムの地位に復帰させる条件でテオドリック・ストラボとの和解を実現した。