До какой степени расстроена была армия при смерти Юстиниана, об этом трудно составить точное представление. И не в том нужно видеть падение армии, что число военных частей было уменьшено, и численность войска доведена была до 150 тыс. Самая существенная сторона вопроса заключалась в системе набора военных людей и в редкости населения в областях империи. Тиверий и Маврикий были реформаторами военного дела, и специально первому приписывается новая и исключительная мера в этом отношении. Чтобы усилить военные средства империи, Тиверий, как извещает об этом Феофан, «организовал собственный военный отряд из 15 тысяч человек, составив его из язычников, купленных им и принятых на военную службу. Этому отряду дано было казенное вооружение и военная одежда, и во главе его поставлен комит федератов Маврикий, а помощником ему дан был Нарсес» [410]. Это известие, отличающееся цифровыми показаниями и соединяющее новый военный отряд с именем Маврикия, дает нам любопытный материал к освещению некоторых сторон жизни в эту эпоху. Т. к. с именем Маврикия дошло до нас военное сочинение, трактующее теорию расположения лагеря и военного искусства, то можно с полным основанием думать, что в известии Феофана сохранился след принятой Маврикием обширной реформы в этом отношении. Уже в VII в. мы встречаемся с господствующей в Византии системой привлечения на военную службу целых племен и отрядов из славян, которым отводились участки на пустопорожних землях и на которых возлагалась военная повинность. Весьма может быть, что у Феофана отмечена самая первоначальная форма этой системы, которая потом развита была в Византийском государстве до широких размеров и продолжалась до самого падения империи. Для изучаемой эпохи конца VI в. весьма важно отметить, что этот отряд некоторое время играет видную роль в военной истории, из чего можно выводить косвенное заключение об общей слабости византийской армии. То же самое заключение выводится из рассмотрения средств военной обороны столицы империи, как видно будет ниже.
Вновь организованный отряд был направлен в Персию и здесь заявил себя значительными успехами, которые доставили Маврикию триумф в Константинополе в 582 г., тогда он приглашен был разделить власть с Тиверием. В царствование Маврикия находящийся под командой Нарсеса отряд частью остается в Армении, частью принимает участие в персидской войне, по окончании которой в 591 г. действовавшие на Востоке отряды были переведены вместе с тивериевским корпусом в Европу и направлены на Дунай на войну с аварами и славянами