Судьба европейских провинций, как и во времена Зенона, оказалась суровее. Славяне и бургунды систематически переправлялись через Дунай и вторгались через покинутые равнины Мезии во Фракию. Не единожды булгары громили римскую армию в поле, и со временем они продвинулись так далеко на юг, что Анастасий построил в 512 году стену, носящую его имя, от Черного моря до Пропонтиды, тридцатью пятью милями западнее Константинополя. Эти линии, тянувшиеся на пятьдесят миль через восточный выступ Фракии, служили для защиты по крайней мере ближайших окрестностей столицы от беспокойных всадников из-за Дуная. Македония и Иллирия, по-видимому, страдали меньше Фракии в этот период. Граничившие с ними славяне пока еще были не такими опасными врагами, как булгары, а остготы Италии, завоевав Паннонию, оказались более тревожными соседями для северо-восточной провинции империи, чем были веком раньше.
Во время правления Анастасия на передний план впервые выдвинулась одна из самых характерных черт жизни Константинополя. Речь идет о «синих» и «зеленых» — партиях цирка. Они существовали с самого начала Римской империи, но только в Константинополе стали институтами большой политической важности. Здесь соперничество «синих» и «зеленых» не ограничилось спортивными состязаниями, а проникло во все сферы жизни. Кроме того, теперь в партии входили не только молодые люди со спортивными наклонностями. Они стали клубами или политическими ассоциациями для людей всех классов и возрастов, от государственных министров до беднейших механиков, и образовали связи между духовенством и сторонниками династических претензий. Современному человеку трудно представить, что получилось из того, что начиналось с обычного соперничества в цирке или на ипподроме. Чтобы провести параллель, нам следует предположить, что все те, кто надевает голубые или синие костюмы в день оксфордской или кембриджской лодочной регаты, отчаянно завидуют друг другу. Предположим, к примеру, что все, кто надел темно-синие костюмы, — консерваторы и англикане, а голубые — радикалы и раскольники. Если так, можно представить себе, что во времена политического напряжения за регатой последует масштабная массовая драка. Именно это случилось в Константинополе. Партия «синих» идентифицировалась с ортодоксальной церковью и с неприязнью к семейству императора. В партию «зеленых» вошли все монофизиты и члены других иноверческих сект, которые были преданы лично Анастасию и его династии. В любое время беспорядков игра на ипподроме заканчивалась мощным столкновением двух партий. Неудивительно, что справедливый и миролюбивый император старался подавить всякого рода зрелища и выказывал неприязнь к нелояльным «синим».
Самые худшие из внутренних проблем Анастасия были связаны с подозрением в гетеродоксии, которое постоянно сопровождало его. В 511 году, когда он добавил к гимну, называемому Trisagion — Трисвятое, или Трисвятая песнь, — строчку в контексте, которая относилась ко всей Святой Троице, ортодоксальное население Константинополя, возглавляемое партией «синих», подняло смуту. Народ удалось успокоить, только когда старый император появился перед людьми на ипподроме без короны и императорских одежд и объявил о своем намерении отречься. Его правосудие и умеренность вселили в представителей всех рангов и классов такую уверенность, что предложение вызвало смятение и народ стал просить его не уходить.
Тем не менее недовольство монофизитскими тенденциями Анастасия не было забыто. В 514 году амбициозный военачальник по имени Виталиан, командовавший войсками в Мезии, восстал с оружием в руках не только против определенных злодеяний, совершенных в провинции племянником императора Ипатием, но также против опасной гетеродоксии религиозных воззрений Анастасия. Когда Ипатий был отстранен от должности, большая часть армии Виталиана успокоилась, и тогда мятежник наглядно показал, как важны его религиозные принципы, призвав на помощь язычников булгар и гуннов. Возглавив эту армию, он еще некоторое время оставался в Мезии. Император, проявив некоторое недомыслие, послал своего племянника Ипатия во главе большой армии, чтобы подавить мятежника. Но когда римляне расположились лагерем на морском берегу недалеко от Варны, они подверглись внезапному ночному нападению противника и были рассеяны. Много тысяч людей утонули. Сам Ипатий был взят в плен. Эти события происходили в 514 году. Старый император, тревожась за жизнь родственника, поспешил заключить мир. Он выкупил Ипатия за 15 000 фунтов золота и пожаловал Виталиану пост военного магистра во Фракии. Весь остальной период правления Анастасия прощенный мятежник занимался укреплением своих позиций на Дунае, намереваясь заявить о своих претензиях на императорский трон, когда старый император, которому уже перевалило за восемьдесят, покинет этот мир.
Несмотря на проблемы с двумя Longini — Лонгинами, Кавадом и Виталианом, Анастасия можно назвать успешным правителем. Все мятежи имели чисто местное значение, и двадцать семь лет его правления большая часть империи наслаждалась миром и изобилием. Лучшее свидетельство его хорошего управления — то, что, взойдя на престол, он нашел казну опустошенной расточительным Зеноном, а оставил ее своему преемнику с 320 000 фунтов золота в твердой валюте. И это несмотря на тот факт, что он был милосердным и снисходительным правителем и ликвидировал некоторые налоги, в частности ненавистный хрисаргир. Да и налоги собирались не за счет первоочередных расходов. Анастасий построил много оборонительных сооружений, в частности стену во Фракии и крепость Дара, а также восстановил разрушенные города. Он никогда не отправлял просителей с пустыми руками, независимо от того, кого они представляли — город, крепость или порт. Он оставил армию из 150 000 человек, хорошо обученную, дисциплинированную и состоящую по большей части из местного населения. Границы были хорошо защищены на востоке, западе и севере.
Старый император умер в 518 году, его супруга Ариадна — тремя годами раньше. Он воздержался от назначения племянника Ипатия соправителем, чего от него ожидали многие, и империя осталась без хозяина. Выборы нового императора были предоставлены государственным чиновникам, императорской гвардии и сенату. Самыми очевидными кандидатами на трон были Ипатий, которого поддерживали «зеленые», и Виталиан, который, узнав о смерти императора, немедленно собрался идти на столицу. Но только ни одному из них не было суждено победить. Все нити были в руках у казначея Амантия. Он сам не мог претендовать на трон, поскольку был евнухом, однако у него был друг, которого он желал короновать. Соответственно он послал за Юстином, командиром императорской гвардии, и выделил ему крупную сумму денег на покупку помощи солдат. Юстин, весьма уважаемый персонаж не первой молодости, которого никто не подозревал в наличии честолюбивых планов, спокойно взял золото, распределил его от собственного имени между солдатами и был провозглашен ими августом. Сенат согласился, и Юстин взошел на трон.
Он был иллирийцем по рождению и провел в императорской армии пятьдесят лет. Он заслужил повышение хорошей службой во время исаврийских и персидских войн. Он не был грамотным — утверждают, что он едва мог написать свое имя, — и не знал ничего, кроме военного дела. Он имел репутацию спокойного добропорядочного и честного человека — никто не мог сказать против него ни одного плохого слова. В вопросах религии он придерживался ортодоксальной веры. Ему было шестьдесят восемь лет — на пятнадцать лет старше, чем было Анастасию при его восхождении на трон.