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