レオ1世
ゼノン（当時はタラシコデッサ）の初期の経歴は不明だが、460年代になってイサウリア人の大規模な雇用を開始した東ローマ皇帝レオ1世によってゼノンも雇用された。ゼノンは466年に皇帝レオ1世と不仲であったアラン人の将軍アスパルの長男アルダブリウスをサーサーン朝との内通の嫌疑で告発することでレオ1世に取り入り、レオ1世の娘と結婚してギリシア語でゼノンと名乗るようになった。467年にはアエリア・アリアドネとの間にレオ2世が生まれ、まもなくゼノンはトラキアの軍司令官に取り立てられ、469年には最高官職である執政官にも就任した。