Восточная империя уцелела по нескольким причинам: благодаря более здоровой экономике, более гибкой системе отношений между городом и селом и более солидной налоговой базе, поскольку Константинополь имел в своем распоряжении Египет и богатые провинции Сирии. К тому же дипломатия восточной части империи ориентировала вождей варваров на запад, а стены Константинополя, — в существенной части заново построенные при Феодосии II (408–450), — делали бесплодными попытки овладеть этим городом. Однако магистры милитум, командовавшие имперскими полевыми силами, и здесь были в основном варварами германского происхождения и имели огромное влияние на императорский двор. Подобная ситуация исчезла только при императоре Льве I (457–484), который хотя и был сначала ставленником германского полководца Аспара, «делателя царей», но с помощью исаврийских наемников перехватил инициативу и в последние годы правления избавился от Аспара.
И хотя сами исавры активно участвовали в борьбе партий при дворе и в провинции, и потому представляли проблему, относительную стабильность удалось восстановить.
Преемником Льва I стал его внук Лев II, сын некого Зенона, являвшегося командиром экскубиторов, то есть исаврийской гвардии. Лев II назначил своего отца соправителем, но скончался в 474 г., и Зенон остался единоличным императором. Подавив придворный мятеж и выиграв гражданскую войну (растянувшуюся почти на все его правление) с помощью готских наемников, которых он потом услал в Италию под предлогом восстановления там имперской власти, Зенон скончался в 491 г.
Его преемником стал одаренный государственный деятель Анастасий (491–518), выдвинутый императрицей Ариадной, вдовой Зенона. При нем в 498 г. был подавлен мятеж исавров, затем успешно отражено вторжение славян, а в 506 г. была наконец успешно завершена война с персами. Главным деянием Анастасия была финансовая реформа, которая стабилизировала золотую монету солид (solidus) и соотношение между ее долями и медной монетой. После смерти Анастасия в 518 г. престол унаследовал Юстин, также командир экскубиторов, избранный благодаря поддержке гарнизона Константинополя, главных государственных чиновников и сенаторов, и популярный в народе. Его правление ознаменовалось военной и политической стабильностью, основы которой были заложены еще при его предшественнике. После кончины Юстина в 527 г. к власти, не встречая сопротивления, пришел его племянник Юстиниан. Его царствование стало поворотным этапом в развитии Восточной Римской империи — Византии, и эту эпоху не без оснований можно считать началом средневековой византийской истории.