Если Аспар полагал, что сажает на византийский трон марионетку, то он ошибался. Между ним и Львом немедленно разразился ожесточенный спор из-за намерения Льва подрезать крылья мощной германской стихии, которой руководил Аспар: он задумал перестроить армию, сделав ее ядром группу исавров – крепких горцев из дикого региона Тавр, расположенного в бассейне реки Каликадн. Аспар воспротивился этому, и вскоре их разногласия стали лейтмотивом правления Льва. Основное влияние на императора оказывал вождь исавров Зенон, женившийся на дочери Льва Ариадне. Главным сторонником Аспара во дворце был Василиск, брат жены императора Верины. Эти два человека были совершенно разными. Аспар не обладал образованностью; будучи убежденным арианином, он склонялся к отрицанию божественной природы Христа; при этом он был величайшим военачальником своего времени. Василиск же был образованным римлянином, приобщившимся к эллинской культуре, фанатичным монофизитом, для которого Христос был скорее богом, чем человеком; он совершенно не подходил на роль командующего чем бы то ни было. Их свела вместе ненависть к исаврам, и, когда в 468 году император с большим запозданием решил затеять поход против Гейзериха, жена и Аспар убедили его поставить Василиска во главе этой кампании.
С разграбления Рима Гейзерихом прошло тринадцать лет, и ничем нельзя было оправдать то, что вандалы так и остались безнаказанными. Кроме того, арианин Гейзерих начал жестоко преследовать православных христиан. Вследствие этого долгожданное объявление Льва I о предполагаемой экспедиции встретили с облегчением и одобрением; начались приготовления к походу. Как сообщают источники, по всему Восточному Средиземноморью удалось собрать больше тысячи кораблей и сто тысяч воинов. Такая мощная армия уничтожила бы вандалов полностью, и наверняка так бы и случилось под командованием любого другого человека. Когда Василиск прибыл в порт Меркурион, но еще не выступил в поход, Гейзерих отправил послов с заявлением, что он примет любые условия и просит лишь пять дней отсрочки для необходимых приготовлений. Василиск согласился, и это стало его величайшей ошибкой. Гейзерих потратил это время на подготовку военного флота, и на пятый день его корабли приплыли в Меркурион, ведя на буксире множество пустых понтонов. При входе в гавань эти понтоны подожгли и направили с наветренной стороны на пришвартованные плотно друг к другу византийские корабли. Пламя быстро перекидывалось с одного судна на другое, и через несколько часов все было кончено. Василиск вернулся в Константинополь, где ему пришлось искать убежища в соборе Святой Софии. Лев I согласился пощадить его только после горячих просьб своей сестры.
Льва I традиционно считают самым удачливым и успешным из всех императоров, если сравнивать с теми, кто правил до него. Пускай он не был любим, но по крайней мере пользовался уважением подданных. Хотя он вряд ли заслуживал титула «Великий», который, очевидно, был дарован ему за его религиозную ортодоксальность, а не за какие-то другие качества, в целом он был справедливым и милосердным правителем; когда Лев умер 3 февраля 474 года, то, по меркам того времени, на его руках было поразительно мало крови. За пять месяцев до смерти он назвал своего преемника; им стал не зять Зенон, как все ожидали, а его семнадцатилетний сын, которого, как и деда, назвали Львом. Трудно сказать, почему он так поступил, но Ариадна велела сыну сразу назвать отца своим соправителем, когда тот выразит ему официальное почтение. Пожалуй, хорошо, что она это сделала: через девять месяцев юный Лев умер, Зенон сменил его на троне и первым делом положил конец войне с вандалами. В конце года был подписан мирный договор, и больше вандалы не причиняли империи беспокойств.
Однако грозовые тучи уже собирались. К этому времени исавры сделались крайне непопулярными. Будучи подданными империи, формально они не могли называться варварами; однако их считали гораздо более неприятными людьми, чем германцев: они были высокомерными, шумными и предрасположенными к насилию. Большая часть враждебности, которую они вызывали, неизбежно сконцентрировалась на их самом высокопоставленном представителе, то есть на самом императоре, которому к тому же пришлось столкнуться с непримиримой ненавистью двух сильных врагов в собственном дворце: императрицы-матери Верины и ее брата Василиска.