Ответом на религиозные преследования, на социальный и налоговый гнет было большое восстание самаритян (484–486 гг.). Их религиозным центром являлась гора Гаризим, которая стала и центром движения. Самаритяне в Неаполе (сирийском) произвели избиение христиан, организовали свое правительство во главе с Юстасом, которого провозгласили царем. Восставшие овладели центром Палестины — Кесарией. Но правительство организовало силы горожан, сколотило военно-полицейские отряды добровольцев и разгромило самаритян. Подавление восстания сопровождалось почти полной конфискацией имущества состоятельных самаритян в городах. На горе Гаризим был построен христианский храм.
Иная ситуация складывалась на персидской границе. Иранское государство во второй половине V в. переживало тяжелый период. В персидской Армении вспыхивали восстания, персам не удалось добиться полного подчинения восточной Армении. После острой гражданской войны (457–459) на Персию напали гунны-кидариты, затем гунны-эфталиты. Считая кочевников общими врагами, Византия оказывала Персии финансовую помощь. Шах Пероз (459–484) попал в плен к эфталитам. Зинон принял меры к его освобождению: очевидно, Византия рассматривала персов как менее опасного противника. В Иране ширилось революционное движение маздакитов; наибольший размах оно приняло в конце 80-х годов V в. Иран на время выпал из числа реальных противников Византии. Против учения Маздака и демократических сил Ирана совместно выступили и зороастрийское жречество и поддерживаемое Византией христианское духовенство.
Относительное спокойствие на восточной границе давало возможность византийскому правительству сконцентрировать внимание на Западе и попытаться ликвидировать угрозу со стороны готов.
В 491 г. в Константинополе произошел переворот. 9 апреля при подозрительных обстоятельствах умер император Зинон. Согласно поздней версии, мертвецки пьяного Зинона выдали за покойника и похоронили, хотя и слышали его крики. Вдова Зинона Ария дна объявила о своем желании избрать мужем чиновника из незнатной семьи, добившегося должности силенциария и близкого к сенаторским кругам, — Анастасия Дикора (491–518). Родственники и сподвижники Зинона не сумели воспрепятствовать этому.
Несмотря на попытки Зинона укрепить свое положение мероприятиями в интересах ктиторов и уступками оппозиционным элементам Сирии и Египта, правление этого императора было выгодно преимущественно формировавшейся военно-феодальной знати Исаврии. Все прослойки общества возмущались методами его правления, которые основывались на грубом произволе военщины.
Анастасий был избран сенатом, духовенством и цирковыми партиями Константинополя. Избрание нового императора происходило в напряженной обстановке: народ восстал, он требовал смещения городского эпарха, изменения всей политики, в частности, отмены Энотикона и признания халкидонского исповедания государственной религией. Новый император выполнил некоторые из этих требований, дал присягу в верности православию. Однако народные массы не удовлетворились сменой отдельных лиц в правительстве. Началась так называемая плебейская война — восстание, во время которого была сожжена большая часть столицы. В выступлениях масс принимали участие цирковые артисты-мимы, возбуждавшие народ. Анастасий подавил восстание, цирковые мимы были высланы из столицы.
Новое правительство сместило исаврийцев с занимаемых ими государственных должностей. Переворотом 491 г. была пресечена попытка исаврийцев занять главенствующее положение среди феодализирующейся знати Византии. Правда, для полного подчинения Исаврии правительству Анастасия пришлось вести в продолжение семи лет войну.
Политический переворот, направленный против деспотического правительства, опиравшегося на военно-полицейскую систему, способствовал оживлению и повышению значения сословных организаций. Одной из них был сенат, ставший при Анастасии сословным учреждением, главным образом константинопольской землевладельческо-рабовладельческой знати. В его состав, однако, в течение V в. включилось много представителей торгово-ростовщической прослойки, купивших сенаторское звание.
Другим сословным учреждением была церковь во главе с патриархами Константинополя, Антиохии. Александрии и Иерусалима. Важной общественной силой оставались цирковые партии, которые, несмотря на то, что руководство ими находилось в руках состоятельной верхушки, все же представляли собой сословную организацию плебейских масс города; социальное недовольство низов всегда толкало верхушку партии на выступления.