Zenon, som kom från Isaurien och ursprungligen hette Tarasikodissa, gjorde karriär genom att undergräva det germanska inflytandet i Konstantinopel. Själv angreps han upprepade gånger av rebeller, däribland Leo I:s svåger Basiliskos.