В течение следующих двух лет Теодорих, сын Теодемира, со своими людьми рыскал по всему Балканскому полуострову от Диррахия до Константинополя, грабя и сжигая те районы Македонии и Фракии, которые раньше избежали разрушительных действий гуннов Аттилы и остготов предыдущего поколения. Военачальникам Зенона, пытавшимся его остановить, везло редко. Единственный успех, которого ему удалось добиться, — это победа в 480 году некоего Сабиниана, которому удалось окружить арьергард войска Теодориха, когда готы переходили Албанские горы, и захватить 2000 повозок и 5000 пленных. Но Сабиниана слишком боялся сам Зенон, которого подозревал в предательстве и потому в следующем году казнил. Только в 483 году Амал, разоривший Фракию и Македонию настолько полно, что даже его армия больше не могла найти там пропитания, наконец договорился с Зеноном. Сам Теодорих стал военным магистром, а для своего племени он получил дополнительные земли в Мезии и Дакии. Сын Триария умер годом раньше: он снова поднял мятеж против императора и уже собирал армию на фракийском побережье, когда погиб очень странной смертью. Норовистая лошадь сбросила его прямо на копье, которое стояло у его палатки, и то пронзило ему сердце. Его сын продолжил дело отца, но Теодорих Амал, не желавший терпеть других готских вождей на Балканском полуострове, кроме себя, убил юношу и включил его воинов в основной отряд остготов.
Полная беспомощность, которую Зенон продемонстрировал во взаимоотношениях с двумя Теодорихами, по-видимому, в значительной степени объясняется домашними проблемами. В 479 году, когда он не оказал поддержки Теодориху Амалу на Балканах, его трон зашатался и едва не рухнул из-за восстания в Константинополе. Марциан и Прокопий, два сына Антемия, покойного императора запада, популярные среди жителей столицы, устроили заговор, направленный на свержение императора. Они привлекли на свою сторону многих значительных людей. Они сумели ворваться во дворец и убить телохранителей, но Зенону удалось бежать, привести преданных ему исаврян из Азии и подавить восстание после ожесточенных уличных боев. В 482–483 годах он разошелся во мнениях с исаврийским военачальником Иллом, который пятью годами ранее подавил восстание Василиска. Зенон не мог изгнать его, но не доверял. Он оставил его в должности, но постоянно оставался настороже и всячески ему мешал. Говорят, что императрица Ариадна попыталась организовать убийство Илла — с согласия императора или нет, точно неизвестно. В 483 году, когда Теодорих Амал помирился с Зеноном, некто Леонтий поднял восстание в Сирии. Иллу, который был послан на подавление восстания, надоело служить неблагодарному и подозрительному хозяину, и он присоединился к восстанию. Он и Леонтий захватили Антиохию, где последний был провозглашен императором, а также овладели Каппадокией, Киликией и севером Сирии. Утверждают, что они намеревались вернуть язычество — проект, который представляется совершенно невероятным в конце V века, когда язычников уже почти не осталось. Вдовствующая императрица Верина, жившая в Каппадокии, присоединилась к ним и даже усыновила Леонтия. Мятежники также приняли более практические меры для поддержки своего дела. Они обратились к Одоакру, королю Италии, и персидскому монарху Балашу. Оба пообещали помощь, но не успели ее отправить. Зенон сумел подавить восстание раньше. Он убедил своего прежнего врага Теодориха присоединиться к его армии. Готы и исавряне вместе легко одержали верх над Леонтием. Сирия покорилась. Мятежный император и его военачальник Илл после долгой отчаянной обороны в замке Каппадокии были схвачены и убиты.
После подавления восстания Леонтия Зенон некоторое время наслаждался миром. В 488 году он уговорил Теодориха Амала повести остготов из Мезии на завоевание Италии. Как Теодорих показал себя в Италии, мы уже рассказывали. Его уход оказался благом для империи. Впервые после восхождения на престол Зенон получил реальную власть над своими европейскими провинциями. Они были оставлены в ужасном состоянии. Десять лет войны, свирепствовавшей на всей территории, что к югу от Дуная и к северу от горы Олимп, превратили землю в пустыню. Целые регионы полностью лишились населения. Наличие столь обширных свободных территорий манило на Балканский полуостров новых врагов. На севере Балкан было уничтожено почти все провинциальное население. Когда остготы покинули эту территорию, между горами и Дунаем не осталось практически ничего, за исключением нескольких военных гарнизонов. Население здесь так и не появилось, пока сюда не пришли славяне в следующем веке. В Иллирии и Македонии дела обстояли не так плохо. Однако общим результатом столетия готской оккупации Балканского полуострова стало катастрофическое уменьшение латиноязычного населения Восточной империи. Жители внутренних территорий Фракии, Мезии и Иллирика до этого в основном использовали латинский язык. Когда их стало меньше, империя стала более азиатской и греческой, чем была раньше.
Когда остготы мигрировали в Италию, империя приобрела новых соседей на северной границе — кочевое угорское население булгар в нижнем течении Дуная и тевтонские племена гепидов, герулов и лангобардов (ломбардов) в среднем течении Дуная, на Тисе и Саве. Вопреки ожиданиям ни один из этих народов не прошел преграду римских фортов вдоль реки, чтобы занять Мезию. Они совершали периодические набеги на территорию империи, но не делали попыток обосноваться в ее границах.
Заслуживает внимания политика Зенона в области религии. Сам он придерживался ортодоксальной веры, однако фанатиком не был. В то время церковь была расколота монофизитской ересью, к которой присоединились церкви Египта и Палестины. Зенон думал, что будет возможно и целесообразно заманить еретиков обратно в паству, слегка модифицировав католическую доктрину. Хотя в 482 году он был занят борьбой с Теодорихом Амалом, нашел время для написания Энотикона — вероисповедального послания клиру и верующим. Монофизиты признавали наличие только одной Божественной природы в Иисусе Христе и отвергали его человеческую природу. В Энотиконе Зенон четко заявил, что Христос — Бог и человек, но не употребил слова «две сущности», которые составляли ортодоксальный шиболет. Но его добрые намерения не произвели желаемого впечатления. Еретики не были удовлетворены и отказались соответствовать, а католики утверждали, что это слабая уступка гетеродоксии, и обвинили Зенона в заигрывании с еретиками. Патриарх Акакий, помогавший в написании Энотикона, был отлучен от церкви римским папой. Церкви Италии и Константинополя оставались вне религиозного сообщества более тридцати лет благодаря эдикту, созданному, чтобы объединять, а не разобщать.
Последние годы правления императора Зенона были спокойнее, чем первые. Он умер в 491 году от эпилептического припадка, не оставив наследника трона. У него было два сына — Лев и Зенон. Первый умер в младенчестве — в 474 году, а второго убило распутство и дурные привычки задолго до смерти отца.
Право выбрать преемника Зенона номинально перешло к сенату и народу, а реально — к вдовствующей императрице Ариадне и императорской гвардии. Дочь Льва сделала мудрый выбор, рекомендовав выборщикам кандидатуру Анастасия из Диррахия — силенциария, которого ценили все окружающие за благочестие и многочисленные добродетели.
Анастасий был человеком пятидесяти двух или пятидесяти трех лет. Он всю жизнь служил чиновником и был известен как способный финансист. Он был глубоко религиозен и в свободное время читал мирские проповеди в соборе Святой Софии до тех пор, пока ему не запретил это делать патриарх Евфимий, усмотревший в его проповедях признаки монофизитства. Он хотел принять сан и был кандидатом на пост епископа Антиохии. Но, несмотря на религиозность, он оставался человеком мирским и сугубо практичным. Анастасий вел безупречную жизнь, много учился и работал, был спокойным, добрым и либеральным хозяином, справедливым во всем. Когда он впервые предстал перед народом, облаченным в императорский пурпур, люди стали выкрикивать: «Правь так, как жил!» Ему можно было предъявить только две претензии — и это за всю его жизнь! Во-первых, он проявлял склонность к монофизитству, а во-вторых, его двор казался слишком консервативным и пуританским для тех, кто привык к помпезности и оргиям распутного Зенона. Он стал непопулярным, запретив гладиаторские бои с дикими зверями и безнравственные танцы.
Через шесть недель после восхождения на трон новый император женился на вдовствующей императрице Ариадне, благодаря которой он, собственно, и был избран. Эта женщина тоже вела безупречную жизнь и в прежнем браке сделала многое, чтобы искупить дурную репутацию супруга. Для империи большой неприятностью было то, что она не сумела родить своему второму супругу наследника.
Начало правления Анастасия было омрачено мятежом исаврян. Зенон не только сформировал императорскую гвардию из своих соотечественников, но и назначил исаврян на многие гражданские должности, и постоянно предлагал им обосноваться в Константинополе и заняться торговлей. Они были немало раздосадованы, когда скипетр перешел к иллирийцу Анастасию, и организовали заговор, намереваясь схватить его и объявить императором брата Зенона Лонгина. Через несколько месяцев после восхождения на престол Анастасия исавряне взбунтовались и захватили часть города в непосредственной близости от дворца. Однако народ их не поддержал, и после напряженных уличных боев, во время которых сгорел большой ипподром, восстание было подавлено. Лонгин был схвачен и принял сан. Он прожил довольно долгую жизнь и умер священником в Египте. Анастасий после мятежа уволил всех исаврян. Они вернулись в свои родные горы в Малой Азии и организовали мятеж там. Второй Лонгин, военный магистр во Фракии, возглавил восстание, которое продолжалось пять лет (491–496), но никогда не представляло серьезной опасности для империи. Мятежников разбивали всякий раз, когда они спускались с гор на равнины. Они продержались так долго благодаря наличию горных замков, которых в тех краях было немало. В 496 году был взят штурмом последний оплот исаврян, а их вождь, бывший военный магистр, схвачен и казнен. Анастасий карал самых упорных мятежников, отправляя их во Фракию, где они обустраивались в предгорьях Балкан. Император считал, что эти закаленные горцы не пропустят варваров из-за Дуная.