Весьма вероятно, что в связи с отношениями Льва к Аспару нужно рассматривать бедственный исход, постигший хорошо задуманную и прекрасно подготовленную морскую экспедицию против вандалов. Известно, что полная неудача постигла это предприятие из-за неспособности Василиска, шурина императора, назначенного на ответственное место главнокомандующего преимущественно по настоянию Аспара. Когда поход окончился полным уничтожением флота, и Василиск спасался от народного раздражения в церкви св. Софии, авторитет Аспара значительно был ослаблен. Но решительная мера против временщика принята была при помощи тех исавров, о которых говорено выше. Начальник племени исавров по имени Зинон был обласкан царем и женат на его дочери Ариадне в 458/59 г.; с этих пор соплеменникам Зинона предоставлены были особенные права военной службы, так что преобладанию германского элемента постепенно полагались ограничения. С тех пор, как Зинону препоручено было командование восточными войсками (ок. 464 г.), дальнейший ход дел нетрудно было предвидеть. Начинаются враждебные отношения между германской и исаврийской партиями, сделано было раз покушение на жизнь Зинона. Тогда последний, конечно, не без ведома императора, решился на крайнее средство. В 471 г. произведен был переворот, стоивший жизни Аспару и сыну его Ардавурию и окончательно лишивший значения германскую партию. Хотя прозвание «мясника», оставшееся за Львом, может иметь свое объяснение именно в беспощадном избиении партии Аспара и Ардавурия, но с точки зрения интересов организующейся империи на Востоке национализация войска должна быть поставлена ему в большую заслугу.
Лев умер в 474 г., назначив преемником своего малолетнего внука, сына Зинона и Ариадны по имени Лев, который, однако, неожиданно скончался, избрав в соимператоры своего отца и, таким образом, обеспечив за ним преемство власти. Довольно продолжительное царствование Зинона (474–491) отличалось большими внутренними потрясениями, объясняемыми частью борьбою партий политических и церковных, частью честолюбивыми тенденциями членов царской семьи. В это время заметны влияния: 1) вдовы умершего царя Льва I Верины, женщины способной и честолюбивой, желавшей держать в своих руках влияние на дела и пользовавшейся для этого как орудием братом своим Василиском; 2) царицы Ариадны, которая, естественно, считала себя как дочь и мать императоров ближе всех к высшей власти; 3) наконец, временщиков Василиска, Илла и др.
Уже через год по вступлении Зинона на престол в Константинополе обнаруживается враждебное к новому царю движение, так что он должен был спасаться бегством в Исаврию. Можно догадываться, что во главе враждебной Зинону партии стояла Верина, но ей не удалось захватить власть; национальная партия, руководимая духовенством, выдвинула Василиска, который после злосчастной экспедиции против вандалов долгое время оставался не у дел и которого только крайняя непопулярность Зинона могла снова выдвинуть на первые места.
После бегства Зинона Василиск в начале 476 г. захватил высшую власть и около двух лет стоял во главе империи; против приверженцев Зинона началось гонение; соплеменники его, исаврийцы, были преследуемы и убиваемы. Реакция обнаружилась и со стороны церковной: при Василиске православная партия утратила свое влияние, и монофизиты, т. е. противники халкидонских постановлений, снова подняли голову в Сирии и Египте. Константинопольский епископ Акакий пытался удержать Василиска в церковном подчинении, простой народ и монахи начали волноваться. В Константинополе произошел большой пожар, истребивший много домов и, между прочим, часть библиотеки, причем погибли весьма ценные рукописи и художественные памятники. Указанные обстоятельства в соединении с личными качествами Василиска, лишенного и политического такта, и самых элементарных правил честности, произвели к нему общее охлаждение, не исключая даже ближайших к нему лиц. Этим воспользовался Зинон в целях восстановления своей власти и авторитета в столице. Посланный против него Василиском полководец Илл предпочел предаться на сторону Зинона; точно так же поступил и предводитель фракийских войск Арматий. Лишенный всех средств защиты Василиск решился было опереться на православную партию в Константинополе, обещая ей отмену прежних постановлений в пользу еретиков и опубликование отлучения на Нестория и Евтихия. Но ему не поверили и охотно впустили в Константинополь Зинона, не оказав ему сопротивления. Василиск искал спасения в храме св. Ирины и не прежде оставил его, как получив обещание Зинона не посягать на его жизнь. Заточенный после того в Армении в Кукуз он умер в 477 г.