Решение Одоакра также создало в Риме политический вакуум. Люди инстинктивно начали искать другую патерналистскую фигуру. И тогда они возвысили епископа Рима, уже являвшегося примасом христианского мира, наделив его как светской, так и духовной властью, введя пышные, полумистические формы церемониала, в прежние времена использовавшиеся для почитания императора. Началась эпоха средневекового папства.

В Константинополе устранение Василиска не сильно помогло восстановлению гармонии в государстве. Высокомерие и нарциссизм Гармация достигли такой степени, что в императорском дворе начали опасаться за его душевное здоровье и лояльность к императору. После долгой и мучительной борьбы со своей совестью Зенон наконец решил, что Гармация следует устранить. В среде его многочисленных врагов нашли подходящего человека, и вскоре убийца привел приговор в исполнение.

В 483 г. вспыхнуло серьезное восстание, центральной фигурой которого оказался Илл. Повстанцем этот полководец стал не от хорошей жизни. Сначала на него с мечом в руке покушался один из императорских рабов. Потом, в 478 г., дворцовая стража обезвредила еще одного потенциального убийцу, который признался, что действовал по велению префекта Эпиника и императрицы Верины. Осознав, что его жизнь находится в серьезной опасности, Илл на некоторое время отправился к себе на родину, в Исаврию. В сентябре 479 г. произошло сильное землетрясение, которое серьезно ослабило стены Константинополя, и Зенон, опасаясь, что готы могут этим воспользоваться и атаковать столицу, призвал Илла вернуться назад. Тот согласился с одним условием – ему должна быть выдана Верина. Зенон не испытывал любви к теще, и вдовствующую императрицу заключили в исаврийскую крепость. Илл в знак особой благосклонности к нему был назначен главой дворцовой канцелярии, но в 482 г., во время посещения ипподрома, на него без всякого предупреждения набросился императорский гвардеец. Оруженосцу Илла удалось отклонить удар, однако лезвие меча все же отсекло полководцу правое ухо. На этот раз подстрекателем преступления оказалась императрица Ариадна, которая мстила Иллу за то, как он обошелся с ее матерью. После этого глава дворцовой канцелярии счел за благо вновь удалиться в Анатолию.

И тут вспыхнуло восстание в Сирии, где некий Леонтий пытался восстановить древнюю языческую религию. Иллу было приказано взять на себя командование восточными армиями и восстановить имперское правление. По-видимому, испытывая благодарность за эту предоставленную возможность вновь продемонстрировать августу свои полководческие качества, он сразу же поспешил в Сирию, но по прибытии обнаружил, что на месте управление войсками осуществляет некомпетентный и распутный брат императора Лонгин, который принял нового командующего крайне неприветливо. Вспыхнула жестокая ссора; в итоге Илл арестовал Лонгина и посадил в тюрьму.

Эту акцию, предпринятую против весьма могущественного противника, разумной, конечно, не назовешь, но реакция императора была еще более неблагоразумной. Он распорядился, чтобы его брата немедленно освободили, объявил Илла своим врагом и конфисковал его имущество, вынудив таким образом исавра перейти в противоположный лагерь. Илл стал действовать заодно с мятежником. Они освободили престарелую императрицу Верину, и та в торжественной обстановке короновала Леонтия в Тарсе, а потом сопроводила его в Антиохию, где 27 июня 484 г. он основал свой двор, начавший соперничество с двором Зенона.