По всей видимости, при Константе II были предприняты некоторые меры, направленные на реорганизацию военного флота, способного отразить угрозу, которую представлял недавно отстроенный флот халифа Муавии. Бремя выплаты налогов, необходимых для строительства и содержания кораблей, возложили на плечи населения Италии и Африки. Учреждение так называемого флота Карависиан стало довольно неожиданным шагом на фоне отчаянных попыток государства пересмотреть вопрос распределения ресурсов. Осуществлялась и реорганизация провинциальных войск. В результате мусульманских завоеваний военные соединения Востока были вынуждены отступить на оставшиеся земли империи, прежде всего в Анатолию. Названия армий – Анатолик (на востоке) и Армениак (в Армении) – соответствуют названиям провинций (стратигид) и отражают структуру военно-окружного деления поздней Римской империи. В 680-х гг., когда значительная часть Фракии находилась под властью болгар, размещавшиеся в этом регионе имперские войска были переброшены в западную часть Малой Азии и стали называться армией Фракийского диоцеза.
Наконец, во время первого правления Юстиниана II появилось новое элитное подвижное войско под названием
Очевидно, что в период борьбы за само существование империи армия представляла собой особенно значимый общественный институт и вместе с этим мощную и постоянно растущую силу. Об этом свидетельствует письмо, направленное в 687 г. Юстинианом II римскому папе, в котором значатся подписи командиров всех упомянутых административно-военных округов империи, включая Анатолик, Опсикий, Фракисий и Армениак, флот Карависиан, а также итальянское, африканское и сардинийское войска. Этот впечатляющий факт приводит к выводу о единстве императора и его армий[41], нередко именуемых в источниках «богоугодными» и «охраняемыми Господом». Агрессия по отношению к сенатской аристократии, которой дали волю Фока и Юстиниан II, возможно, была связана с тем, что эти правители олицетворяли собой (в случае Фоки) и стояли грудью (в случае Юстиниана) за тех солдат и членов новой элиты, за которых ратовали их военачальники, многие из которых были выходцами из более низких слоев.
Политика Юстиниана II в отношении сенатской аристократии в каком-то смысле стала для нее последним рубежом. Сокрушительный удар по этому социальному классу нанесли мусульманские завоевания – многие аристократы лишились своих поместий, которые перешли в руки новых хозяев Востока, однако некоторые представители знати остались в этом регионе и смогли выжить при новом режиме. В течение первого века существования ислама основным и единственно приемлемым занятием для мусульман считался джихад. Завоеванные земли не разоряли, а мусульмане не становились их новыми хозяевами. Предполагалось, что покоренные народы продолжат обрабатывать землю, платя налоги завоевателям. К примеру, в захваченном Египте принципы землевладения не менялись вплоть до VIII в., а в Сирии и Палестине многие представители знати лишились своих поместий уже в ходе персидской оккупации. Некоторые из них, вероятно, постепенно перебрались на оставшуюся территорию империи и получили высокие военные и административные посты. Еще один поток элиты, которая имела все шансы занять высокие должности, хлынул из Армении. Согласно источникам, оттуда в Византию мигрировало значительное количество аристократов, после того как в 740-х гг. большая часть принадлежавших им земель оказалась в руках арабских завоевателей.
