Leo I
しかしゼノンは469年にトラキアで反乱鎮圧に失敗し、命からがら逃亡する醜態をさらして軍司令官から罷免されてしまう。468年には皇帝レオ1世も、先に失脚させたアスパルの反対を押し切ってアフリカへヴァンダル族討伐の大船団を派遣して、船団の半数を失う大敗を喫していた。こうしたレオ1世とゼノンの失態により東ローマ帝国では再びアスパルが名声を取り戻し、アスパルの次男がレオ1世の娘と婚約して副帝と宣言された。ゼノンは471年にコンスタンティノープルの市民を扇動してアスパルとアルダブリウスを襲わせ、カルケドンの聖エウフェミア教会へ逃れたアスパルとアルダブリウスを殺害して競争者を取り除いた。