С другой стороны, стабильность Империи в известной мере обеспечивалась сохранением ряда демократических античных традиций — полисного самоуправления, равенства граждан перед законом (при некоторых привилегиях сенаторов и клириков). При этом свободные граждане составляли большинство, хотя и не подавляющее, населения Восточной Империи. Равенство их было не формальным, а вполне реальным. Любой гражданин Империи при наличии известных способностей и удачливости мог войти в господствующую прослойку Империи и даже получить высшую власть — не наследственную, а переходящую к «достойнейшему». В конце V — начале VI в. на престоле побывали и вождь «варварского», с точки зрения римлян, племени исавров из Малой Азии Зинон (474–491), и простой в прошлом крестьянин из Фракии или Иллирика Юстин (518–527). Последний основал «династию», а точнее линию непрерывной легитимной преемственности, правившую Империей до 602 г. Справедливости ради стоит заметить, что появление при власти, а тем более на троне «новых людей» не вызывало восторга у сенатской аристократии. Ее недовольство было отчасти справедливо — притязания случайных деятелей (в том числе, впрочем, и из самой сенатской среды) на трон не могли всегда идти на пользу державе.
«Варваров» Восток интересовал меньше, чем Запад с его политической нестабильностью и открытыми для нападений крупными городами. Константинополь оставался неприступным для внешних врагов до начала XIII в. Все-таки набеги варваров на Восточную Империю происходили. Имела место, хотя и в меньших масштабах, чем на Западе, и «варваризация» армии и аппарата управления. Однако «варвары» на имперской службе, как правило, довольно быстро теряли этническое лицо и осознавали себя ромеями («римлянами»). Такой путь прошли многие знатные готы, герулы, гепиды, аланы, гунны. Недолговечны оказывались и королевства федератов на восточно-римских землях.
Это во многом было связано с исконной пестротой этнического состава населения Восточной Империи. В отличие от Запада, где происходила всеобщая романизация, на Востоке римское гражданство могло лишь сплачивать разнородные элементы в своеобразное разноязыкое содружество, становясь цементирующей силой общества. Подданный Империи был сперва «римлянином», а уже потом греком, сирийцем или исавром — притом, что собственно римлян (романцев) было на Востоке не так уж много. Такова была устоявшаяся традиция, и для натурализации в имперском обществе федераты должны были в большей или меньшей степени ей следовать. При относительной немногочисленности пришельцев они быстро растворялись в местной среде или покидали ее вовсе.
Романский элемент в Империи преобладал лишь в областях романизации на севере Балканского полуострова — во Фракии и Северном Иллирике. Некоторая часть романизированного населения оставалась, насколько можно судить по скудным сведениям, за Дунаем, в Карпатах, но те области для Империи были уже потеряны. В горных областях Превалитании и Эпира на северо-западе Иллирика сохранилось не подвергшееся романизации местное иллирийское население. Южный Иллирик (Македония, включавшая и собственно Элладу) был населен почти исключительно греками. Греки преобладали также в Константинополе, на островах и в Малой Азии, где уже в эпоху единой Империи шла не романизация, а медленная эллинизация туземного населения. Волна эллинизации не затронула лишь отдельные области (Армению, Исаврию), сохранявшие полную этническую самобытность. Не распространилась она и на Сирию, Палестину и Египет. Здесь в древних центрах эллинистической цивилизации (таких, как Антиохия) греки составляли большую или немалую часть населения, но в основном преобладали местные народы. При всей этой пестроте граждане Империи (в первую очередь греки и романцы) в целом именовались ромеями, то есть римлянами. Латинский язык оставался языком армии. Но как официальный язык императорского двора он уже был потеснен греческим. Греческий был языком Церкви и светской культуры Балкан и Малой Азии, а также эллинской культуры Египта и Сирии.
В условиях смещения торговых путей, эмиграции с Запада и ослабления западных соперников настоящий расцвет переживают с V в. восточные города. Они становятся общеевропейскими центрами ремесла и торговли, а их культурная значимость и прежде превосходила Запад. С другой стороны, некоторые города придунайских провинций под постоянной угрозой нападения «варваров» все же теряют значение, превращаясь в порубежные крепости. Число мелких городов постепенно уменьшается.