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