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

«Варваров» Восток интересовал меньше, чем Запад с его политической нестабильностью и открытыми для нападений крупными городами. Константинополь оставался неприступным для внешних врагов до начала XIII в. Все-таки набеги варваров на Восточную империю происходили. Имела место, хотя и в меньших масштабах, чем на Западе, и «варваризация» армии и аппарата управления. Однако «варвары» на имперской службе, как правило, довольно быстро теряли этническое лицо и осознавали себя ромеями («римлянами»). Такой путь прошли многие знатные готы, герулы, гепиды, аланы, гунны. Недолговечны оказывались и королевства федератов на восточноримских землях.

Это во многом было связано с исконной пестротой этнического состава населения Восточной империи. В отличие от Запада, где происходила всеобщая романизация, на Востоке римское гражданство могло лишь сплачивать разнородные элементы в своеобразное разноязыкое содружество, становясь цементирующей силой общества. Подданный империи был сперва «римлянином», а уже потом греком, сирийцем или исавром, притом что собственно римлян (романцев) было на Востоке не так уж много. Такова была устоявшаяся традиция, и для натурализации в имперском обществе федераты должны были в большей или меньшей степени ей следовать. При относительной немногочисленности пришельцев они быстро растворялись в местной среде или покидали ее вовсе.

Романский элемент в империи преобладал лишь в областях романизации на севере Балканского полуострова — во Фракии и Северном Иллирике. Некоторая часть романизированного населения оставалась, насколько можно судить по скудным сведениям, за Дунаем, в Карпатах, но те области для империи были уже потеряны. В горных областях Превалитании и Эпира на северо-западе Иллирика сохранилось не подвергшееся романизации местное иллирийское население. Южный Иллирик (Македония, включавшая и собственно Элладу) был населен почти исключительно греками. Г реки преобладали также в Константинополе, на островах и в Малой Азии, где уже в эпоху единой империи шла не романизация, а медленная эллинизация туземного населения. Волна эллинизации не затронула лишь отдельных областей (Армению, Исаврию), сохранявших полную этническую самобытность. Не распространилась она и на Сирию, Палестину и Египет.