Император Зенон умер 9 апреля 491 г. в Константинополе. К этому моменту ему практически удалось освободить империю от готов. Единственная проблема, которую Зенону не удалось решить, была религиозная: монофизитская ересь продолжала распространяться. В 482 г. Зенон и патриарх Акакий вместе попытались сгладить противоречия, заявив, что Христос одновременно был и Богом, и человеком, при этом совершенно избегая слова «природа». Однако они лишь пробудили враждебное отношение к себе с обеих сторон. Более всех негодовал папа Феликс III, особенно после назначения в александрийский патриархат Павла Заики – клирика, чьи высказывания (в тех случаях, когда были сколько-нибудь понятны) носили совершенно монофизитский характер. На синоде в 484 г. папа Феликс даже отлучил от церкви константинопольского патриарха. Но поскольку не нашлось ни одного смельчака, который взялся бы огласить приговор, его начертали на куске пергамента и прикололи к изнанке ризы Акакия. Обнаружив это во время службы в соборе Св. Софии, патриарх немедленно отлучил от церкви самого папу, обозначив таким образом наличие явного раскола между церквями, которому суждено было продолжаться следующие тридцать пять лет.

К концу правления Зенон уже явно начал угасать – и физически, и интеллектуально. Его единственный сын к тому времени уже умер – изнуренный гомосексуальными излишествами и венерической болезнью. Ожидалось, что преемником Зенона станет его распутный брат Лонгин, который к 490 г. уже фактически управлял государством, но того обошли стороной, а выбор пал на некоего Флавия Анастасия – во многом благодаря Ариадне, которая вскоре вышла за него замуж.

У шестидесятилетнего Анастасия была репутация честного и цельного человека. «Правь, Анастасий, так, как ты жил!» – кричали византийцы, когда он впервые появился перед ними в императорской порфире. Анастасий честно выполнил их пожелания, и когда его подданные обнаружили, что жить при этом императоре стало куда более скучно, чем ранее, то винить в таком повороте событий могли только самих себя. Анастасий с его крайней бережливостью в сочетании с пуританской моралью сделал Константинополь довольно-таки тоскливым местом. Так, были запрещены состязания с участием диких зверей, а горожанам более не разрешалось устраивать ночных празднеств на том основании, что они ведут к падению нравов. Между тем кампания Анастасия против неоправданных общественных расходов сделала имперскую казну богаче на 32 000 фунтов золота.

В своей религиозной политике Анастасий был менее успешен. Подлинно набожный человек, во время правления предыдущего императора он проводил регулярные теологические семинары в соборе Св. Софии. Однако позднее Анастасий стал склоняться к монофизитству и патриарх Евфимий отказался венчать его на царство до тех пор, пока кандидат в императоры не подпишется под заявлением о приверженности православию. Анастасий, искренне веривший в то, что он строго придерживается решений Халкидонского собора, подписал это заявление без колебаний, но недруги императора сразу же обвинили его в том, что он пожертвовал своими принципами во имя политической выгоды. Наиболее крупной фигурой среди них был Лонгин, считавший, что Анастасий занимает на троне его место. Вскоре он собрал вокруг себя толпу смутьянов, в основном исавров, которые устроили в городе беспорядки. В результате возникли пожары, уничтожившие несколько самых красивых зданий Константинополя. В 492 г. Лонгин был арестован и выслан, но периодические потасовки в городе продолжались. Лишь с большим трудом удалось восстановить порядок, после чего все исавры были изгнаны из столицы – в том числе семья Зенона. В Константинополе наконец воцарилось спокойствие, хотя в Анатолии война с исаврами продолжалась еще три года.