Zenon, som medlem av , deltok ikke i den katastrofale hærtoktet mot vandalene, som ble ledet av Leos svoger Basiliskos. Det påfølgende året, hvor han holdt posisjonen som romersk konsul, ble han utpekt til (romersk general) og ledet en hær inn i Thrakia. Kildene er ikke klare på hvilken fienden han bekjempet der, og historikerne har foreslått gotere eller hunere, eller kanskje opprørere fra Anagastes. Uansett, før han dro ble søylehelgenen Daniel Stylites bedt om hans mening for denne krigen, og den hellige Daniel svarte at Zenon ville bli mål for en sammensvergelse, men ville unnslippe uskadd. Leo sendte da en del av sine personlige soldater med Zenon for å beskytte ham, men de var blitt bestukket av Aspar til å fange ham. Zenon fikk høre om deres hensikt og flyktet til Sardica (Sofia), og på grunn av dette ble økte Leos mistenksomhet overfor Aspar.