Еще в конце IV в., когда имперская армия была наводнена варварскими отрядами и когда германо-готы угрожали заполонить самую столицу, начали подниматься голоса патриотов в пользу национализации войска. «Война для защиты государства, — говорил в своей речи к Аркадию епископ Птолемаиды Синесий, — не может с успехом вестись иностранными войсками. Берите защитников отечества с собственных полей и из подвластных городов, ибо в них вы найдете настоящую охрану того государственного порядка и тех законов, в которых сами они родились и воспитались. Разве не усматривается крайней опасности в том, что те чуждые нам военные люди, которым вверена защита нашей страны, могут захотеть наложить свою власть на безоружное население? Постарайтесь же умножить собственные полки, вместе с этим поднимется и народный дух, который с успехом выдержит борьбу с варварским вторжением»[4].
Перейти от системы найма иностранных отрядов к национальному войску, однако, не удалось византийскому правительству ни в V, ни в VI в. При Юстиниане, когда империя развила до самых крайних пределов свою военную силу, блестящие военные дела выполнены были под предводительством Велисария, Нарсеса и других полководцев не национальным войском, а наемниками из разных народов, вступавших в особый договор с империей и носивших имя федератов. Почти у каждого предводителя юстиниановского времени была собственная дружина из нанятых на службу иностранцев, которые как личная свита в качестве оруженосцев служили ядром войска. Последний случай найма в военную службу большого иноземного отряда относится к царствованию Тиверия (578–582), составившего особый корпус в 15 тыс. человек, который был им поручен Маврикию, комиту федератов, впоследствии провозглашенному царем.
Сознание неудовлетворительности этой системы и громадная опасность для империи со стороны персов и славян побуждали правительство делать попытки к изменению военной системы. Разрешить этот вопрос удалось, однако, не сразу. На том пути, по которому подготовлялась реформа военного дела, византийское правительство должно было считаться с двумя обстоятельствами: с недостатком населения, в особенности на границах, угрожаемых неприятельскими вторжениями, и с обилием пустопорожних незанятых и необработанных земель. В административном отношении центральному правительству предстояло отказаться от господствовавшей со времени реформ Диоклетиана и Константина системы отделения гражданской и военной власти и усилить свои органы в провинции соединением в одном лице военной команды над местными военными людьми и гражданской власти над населением определенной территории. В этом отношении весьма любопытно проследить подготовительные мероприятия к новой системе, отмеченные еще до времени Ираклия.