Для сохранения политического единства необходима была центральная власть, которая опиралась бы на крупные военные контингенты и управляла методами военной диктатуры. В условиях религиозной распри местные войсковые соединения были ненадежны. В качестве основного ядра войска приходилось использовать оторванных от народной массы наемников — сначала готов и аланов, затем исаврийцев. С их помощью византийская автократия надеялась сохранить политическую целостность страны, существующие имущественные отношения и социальный строй, маневрируя в то же время между интересами различных прослоек господствующего класса.
После Халкидонского собора продолжался курс на суровую эксплуатацию зависимых от Константинополя территорий Сирии и Египта. Константинопольская и александрийская торгово-ростовщическая верхушка, пытавшаяся при Хрисафии установить свое преобладание в империи, потерпела в Халкидоне поражение. Укрепилось автократическое правление, опорой которого являлись средние прослойки константинопольских ктиторов и вместе с тем военные круги — императорская гвардия; ее командный состав пополнялся не сенаторской знатью, а выслужившимися в рядах войска выходцами из низов туземного населения. И Маркиан, и Лев I, и Зинон начали свою карьеру простыми воинами.
Крупное провинциальное землевладение не имело в Византии V в. столь большого удельного веса, как на Западе. Правительству повсеместно приходилось считаться с горожанами, которые выражали свои требования шумными демонстрациями во время цирковых зрелищ, а также на судебных процессах. Последние проводились тогда открыто, и толпа часто вмешивалась в них, требуя изменения приговора.
Варвары продолжали служить в армии. Во главе византийских войск стоял алан Аспар, прославившийся своими победами над гуннами. Аспар не был племенным вождем; он сам и его личная охрана исповедовали арианство, которое в то время уже совершенно не пользовалось влиянием в Византии. Это оторванное от населения, чуждое ему по религии и племенному происхождению, войско было очень удобной карательной силой при подавлении народных волнений.
26 января 457 г. умер Маркиан, последний легитимный представитель династии Феодосия I. Реальная власть оказалась в руках Аспара, но учитывая свое происхождение и религию, он не смог отважиться на захват престола. Аспар выдвинул в императоры одного из своих офицеров, фракийца по происхождению, Льва I (457–474). Впервые обряд коронации императора был совершен константинопольским патриархом. Эта церемония отразила укрепление связей императорской власти с господствующей церковью и в представлении народа сделала Льва I независимым от готской верхушки. В то же время на Западе императорская власть полностью попала в руки германских военачальников, которые по своему усмотрению назначали и свергали императоров. Казалось, судьбы Византии и Италии сложатся одинаково. Однако Лев I вовсе не находился в такой зависимости от Аспара, как императоры Запада — от Рицимера. Городское население, послушная бюрократии, церковь с ее воинствующим монашеством — все это представляло собою такую реальную силу в Византии, которой Запад не знал и которую при случае можно было использовать.
Между тем народные волнения в Египте, Сирии, Палестине приобрели невиданный размах. Фанатизм египетского монашества объективно имел освободительную направленность. Во главе монахов стоял Шенуте, фактически руководивший боевой организацией. Монахи терроризировали византийских чиновников и их местных приспешников, которые были бессильны против этих иноков, облеченных священным саном и привлекавших к себе народные симпатии.
Возбуждаемое монахами население Александрии вместо константинопольского ставленника — патриарха Протерия выдвинуло на престол александрийского патриарха монофисита Тимофея, по прозвищу Элур («Кот»). Протерий был повешен и изрублен на куски. Все православное духовенство было изгнано из Александрии. Льву I удалось сместить Элура и сослать его в Гангры, а затем в Херсон. Волнения происходили в Антиохии, где дважды пришлось изгонять монофиситского патриарха Петра Кнафея («Валяльщика»), судя по прозвищу — бывшего ремесленника.
Несмотря на бурные волнения в провинциях, наиболее серьезной политической проблемой для Византии оставалась готская. Размеры германской опасности были очевидны: судьба Западной империи была наглядным тому подтверждением. Правительство Льва I вмешивалось в дела Рима. В 467 г. византийская дипломатия добилась возведения на западный престол своего ставленника, знатного вельможи Анфимия (внука Анфимия, главенствовавшего в Константинополе в начале V в.). Была осуществлена грандиозная попытка совместного наступления на Вандальское государство. Византия снарядила колоссальную для того времени эскадру из 1113 кораблей; затраты на подготовку похода составили 68 тыс. либр золота и 700 тыс. либр серебра. Но вследствие плохой организации и придворных интриг экспедиция потерпела неудачу. Этот провал сделал неизбежным падение Западной империи.