Родом из знатной семьи в Исаврии, в
468 женился на
Ариадне, дочери императора
Льва I и изменил своё первоначальное имя Траскалисей на Зенон. Лев I хотел противоставить его могущественному полководцу Аспару, которому сам был обязан престолом. Зенон был назначен
патрицием, начальником императорской гвардии и главным военачальником малоазиатского войска. Аспар составил заговор с целью убить Зенона во время Фракийской войны, но замысел не удался, и Зенон, вернувшись в столицу, обвинил Аспара в измене и велел его убить, вместе с его сыном Ардабурием, которому раньше была обещана Ариадна.