Однако VII–VIII вв. являлись для Восточной империи не только порой упадка. Это еще и время консолидации общества на новых началах, превращения Восточного Рима в средневековую Византию. Уже при Ираклии это проявляется в ряде зримых перемен — например, в официальном принятии древнегреческого именования царя «василевс». Византия остается страной полиэтничной, становится с приходом славян даже более полиэтничной. Но вместе с тем она становится и более греческой. Греческий язык окончательно получает статус официального.
Окончательно ушли в прошлое попытки языческой реакции. Византия VII–VIE вв. являлась уже страной, безусловно, христианской — хотя и не безусловно православной. Монофелитство VII в. и иконоборчество VIII в. принесли Империи немало тревог. Но все идейные споры проходили в рамках победившего христианства — единой и неоспоримой духовной основы средневековой Византии.
Меняется византийская знать. Значительная часть старой аристократии погибла в ходе «революции Фоки». При Ираклии в Константинополе обосновываются провинциалы, преимущественно греческого, армянского и малоазийского, а не римского или германского происхождения. Значительная часть уцелевших еще латифундий оказалась потеряна или разорена в ходе внешних и гражданских войн. Новая знать обладала меньшей земельной собственностью, более зависела от милостей императора. И в то же время, ввиду ослабления центральной власти и разбросанности имперских территорий, она обладала большей личной самостоятельностью на деле. Знать все более сближается с перестроенным военно-бюрократическим аппаратом, по сути составляя с ним единый общественный слой, регулярно пополняясь за его счет.
Отражением социальных изменений стало проведенное в VII–VIII вв. деление Империи на новые административно-территориальные единицы — фемы. Автономные от центра, фемы обладали собственными войсками и управлялись военными чиновниками-стратигами, обладавшими всей полнотой власти. Набирались они, как правило, из уже заслуженных и богатых родов местного происхождения. Одновременно с подобным закреплением прав местной знати в центре укрепляется династический принцип преемства власти. Наследование императорского престола рассматривается как нечто естественное, а занятие его человеком не из правящего рода — как узурпация. Смена династий происходит только в результате государственных переворотов. Однако наследие Республики с идеей «власть достойнейшему» делает такие перевороты довольно частыми.
