Восточная империя уцелела по нескольким причинам: благодаря более здоровой экономике, более гибкой системе отношений между городом и селом и более солидной налоговой базе, поскольку Константинополь имел в своем распоряжении Египет и богатые провинции Сирии. К тому же дипломатия восточной части империи ориентировала вождей варваров на запад, а стены Константинополя, — в существенной части заново построенные при Феодосии II (408–450), — делали бесплодными попытки овладеть этим городом. Однако магистры милитум, командовавшие имперскими полевыми силами, и здесь были в основном варварами германского происхождения и имели огромное влияние на императорский двор. Подобная ситуация исчезла только при императоре Льве I (457–484), который хотя и был сначала ставленником германского полководца Аспара, «делателя царей», но с помощью исаврийских наемников перехватил инициативу и в последние годы правления избавился от Аспара.
И хотя сами исавры активно участвовали в борьбе партий при дворе и в провинции, и потому представляли проблему, относительную стабильность удалось восстановить.
Преемником Льва I стал его внук Лев II, сын некого Зенона, являвшегося командиром экскубиторов, то есть исаврийской гвардии. Лев II назначил своего отца соправителем, но скончался в 474 г., и Зенон остался единоличным императором. Подавив придворный мятеж и выиграв гражданскую войну (растянувшуюся почти на все его правление) с помощью готских наемников, которых он потом услал в Италию под предлогом восстановления там имперской власти, Зенон скончался в 491 г.
Его преемником стал одаренный государственный деятель Анастасий (491–518), выдвинутый императрицей Ариадной, вдовой Зенона. При нем в 498 г. был подавлен мятеж исавров, затем успешно отражено вторжение славян, а в 506 г. была наконец успешно завершена война с персами. Главным деянием Анастасия была финансовая реформа, которая стабилизировала золотую монету солид (solidus) и соотношение между ее долями и медной монетой. После смерти Анастасия в 518 г. престол унаследовал Юстин, также командир экскубиторов, избранный благодаря поддержке гарнизона Константинополя, главных государственных чиновников и сенаторов, и популярный в народе. Его правление ознаменовалось военной и политической стабильностью, основы которой были заложены еще при его предшественнике. После кончины Юстина в 527 г. к власти, не встречая сопротивления, пришел его племянник Юстиниан. Его царствование стало поворотным этапом в развитии Восточной Римской империи — Византии, и эту эпоху не без оснований можно считать началом средневековой византийской истории.
Начиная с правления Константина в истории Византии возрастает роль христианской церкви, а ее собственная история тесно переплетается с культурным и историческим развитием империи. Для Константина церковь была ценным политическим союзником — с ее помощью он стремился укрепить порядок в империи и свою собственную власть. Поэтому было особенно важно, чтобы церковь оставалась единой; раздоры и разногласия представляли политическую угрозу для императора, который, хотя и принял крещение лишь незадолго до кончины, оказывал церкви поддержку, жаловал ей конфискованное имущество языческих храмов и отводил значительную роль в политических планах. Однако почти сразу же Константину пришлось иметь дело с крупным расколом в церкви, который был вызван появлением арианской ереси, касающейся понимания сущности Троицы и положением в ней Христа. Арий (250–336), дьякон александрийской церкви, знаток древнегреческой философии и аскет, в своих попытках объяснить происхождение Троицы, создал учение, которое его современники не могли не расценить как ересь. Его философские воззрения мешали ему признать, что Бог стал человеком, а потому Арий почитал Христа не вечным и единосущным Богу Отцу, а Его творением. Христос для Ария был не Богом, не человеком, но скорее чем-то вроде полубога. В 320 г. епископ Александрийский отлучил Ария от церкви, а в 325 г. Никейский собор предал его анафеме. Собор постановил, что Бог Отец и Бог Сын равны в вечности и что отношения Отца и Сына описываются словом homoousios, то есть, что они единосущны. Арий был отправлен в изгнание и вернулся из него в 334 г., за два года до смерти. Ситуация осложнялась тем, что сам Константин постепенно начал склоняться к арианству, а после кончины императора в 337 г. его сын и наследник Констанций также проявил подобную склонность в восточной части империи. Напротив, правивший на западе Констант поддерживал позицию Никейского собора. Вопрос этот неоднократно обсуждался синодами, но в 350 г. Констант скончался, и начались преследования сторонников Никейского собора. Однако разделились и ариане — одни утверждали, что Бог Отец и Бог Сын не подобны, другие — что они подобны, но не единосущны, третьи — что они почти единосущны. Последняя группа в конце концов приняла никейскую позицию. Констанций скончался в 361 г., а в 381 г. вселенский Константинопольский собор подтвердил Никейский символ веры.