Новый император оказался вопреки желаниям избравших его не столь покорным. Он провел ряд полезных административных реформ и восстановил власть Рима в Галлии и Испании, прекратив вторжения варваров на эти территории. Поход против вандалов, однако, окончился неудачей, и по возвращении в Италию Майориан был арестован Рицимером и убит (2 августа 461 года).
На Востоке борьба шла иначе. Положение Льва оказалось очень непрочным, так как Марциан назначил сына Аспара Ардабурия magister militum per Orientem, а во Фракии находилась большая группа нанятых Марцианом остготских войск под командованием Теодориха Страбона, который был родственником Аспара. В 466 году Льву удалось укрепить свои позиции. Исаврианский офицер по имени Тарасокодисс представил доказательства того, что Ардабу-рий был в заговоре с персами, это дало возможность Льву заменить Ардабурия более надежным человеком — варваром Иорданом из племени вандалов. Тарасокодисс, сменивший свое имя на более цивилизованное — Зенон (в честь выдающегося исаврианского генерала прошлых поколений), был назначен magister militum Фракии и женился на Ариадне — дочери императора. Укрепив, таким образом, свои позиции, Лев, игнорируя Аспара, начал осуществлять честолюбивую политику на Западе. Рицимер, которого теснили вандалы, был готов пойти на уступки Льву в обмен на поддержку армии и флота. Он согласился принять избранного Львом императора Анфимия, выдающегося римского генерала, внука Анфимия, правившего Востоком во время царствования Аркадия и Феодосия II. Анфимий двинулся на Запад с достаточным количеством войск и большой суммой денег, и 12 августа 467 года был провозглашен августом в Риме. В это же время мощный флот, под командованием Василиска, брата императрицы Верины, отправился на Запад.
Атака на вандалов потерпела полное фиаско. Поражение стоило империи потери Сицилии. В это же время фракийские войска подняли бунт против Зенона, который из-за своего исаврианского происхождения был очень непопулярен, и его пришлось снять с должности. Тем не менее Лев I настойчиво придерживался своей политики. Зенон был назначен консулом на 469 год и magister militum per Orientem, где его исаврианское происхождение было только на руку. Все это встревожило Аспара. Ариадна родила сына, которого назвали Лев, и он боялся, что маленький Лев станет наследником трона после смерти деда, а его отец Зенон возьмет в свои руки бразды правления. Поэтому он потребовал, чтобы Лев выдал свою вторую дочь за его второго сына Патриция и чтобы Лев назначил Патриция цезарем. Лев не обладал достаточной силой для сопротивления и подчинился этому требованию. Однако, в 471 году он предательски убил Аспара и его старшего сына Ардабурия. Патриций был свергнут, но оставлен в живых. В результате этого Льву пришлось столкнуться с восстанием clomesti-cus Аспара, Остриса, и объединением готов под предводительством Теодориха Страбона. Острие был разбит excubi-tors —' недавно организованной исаврианской личной охраной, и Страбон в конце концов подчинился (473 год) на условиях, что его назначат magister militum praesentalis, признают королем его группы остготов и будут ежегодно выплачивать дань в размере 2000 фунтов золота.
На Западе после поражения вандалами Рицимер и Анфимий вскоре рассорились, при этом первый назвал Анфимия бешеным галлом, а последний обозвал Рицимера косматым варваром. Это был открытый разрыв отношений, за которым последовала гражданская война, во время которой Анфимий был убит (2 июля 472 года). Августом был провозглашен сенатор по имени Оливрий, но он умер в том же году вместе со своим покровителем Рицимером. Король бур-гундов Гундобад, сменивший Рицимера в должности патриция, возвел в звание императора Глицекия, comes domestie-orum, 3 марта 473 года, но Лев I поддержал другого претендента, Юлия Непота, magister militum Далмации, который пошел с походом на Рим, разбил Гликерия и был провозглашен августом 24 июня 474 года.
В этом же году 18 января скончался Лев I. Наследником стал его внук, который сразу же назначил своего отца Зенона соправителем и вскоре умер. Положение Зенона было очень непрочным. Он не имел никаких наследственных прав как муж Ариадны, дочери Льва, как исаврианец он был очень непопулярным, а казна пустовала. В результате, его правление отмечено многочисленными бунтами и лишь благодаря искусной и беспринципной дипломатии ему удалось удержаться на троне в течение 17 лет. Вскоре после восшествия на престол он был вынужден бежать из Константинополя. Причиной был заговор, организованный вдовствующей Вериной, ее братом Василиском, Теодорихом Страбоном и исаврианским генералом по имени Илл. Василиск был провозглашен императором, но оставался у власти всего 18 месяцев (с января 474 по август 475 года). Он отдалил от себя Теодориха и Ил л а и вызвал ряд восстаний в городе, кардинально изменив решение Халкидона. Илл принял сторону Зенона и объединил с ним войска, но Тео-дорих Страбон продолжил восстание, и Зенон в качестве ответной меры взял к себе на службу большое количество остготов, расселенных Марцианом в Паннонии, и сделав их короля Теодориха Амальского magister praesentales. Планировалось провести большой двойной захват, в который огромная римская армия и остготы Теодориха Амальского должны были заключить Страбона, но римские войска не подоспели вовремя, а два Теодориха решили объединить силы. В конце концов Зенону удалось переманить на свою сторону Страбона, пообещав ему назначение на должность начальника солдат и обильную дань. Второй Теодорих двинулся в другую сторону и опустошил Македонию.