I 476/477 allierte Zenon seg med Strabos rival, Teoderik den store, og beordret ham til å angripe Strabo. Lederen av goterne i Thrakia sende en utsending til den bysantinske keiseren, tilbød fred og anklaget den andre Teoderik. Zenon forsto at dette tilbudet skjulte ytterligere konspirasjoner, og fikk senatet i Konstantinopel og hæren til å erklære Strabo som en offentlig fiende.