Маврикий предписывает выстраивать армию в две боевые линии. Крылья первой из них состояли частично из вексиллариев, оставшихся в наследие от прежних позднеримских армий, а частично из иллирийцев. Этих последних некоторые исследователи идентифицируют со старыми пограничными эскадронами. Вместе с тем существует мнение, что иллирийцы скорее происходят от того корпуса, который был набран в Иллирике Германом и Нарсесом в 550–553 гг. Иллирийцы образовывали отряды — банды, по 250–300 всадников. Таких эскадронов существовало не менее 15, что подчеркивает их значимость[1046]. Глубина построения вексиллариев была 7 человек, а иллирийцев — восемь (Maur., II, 6)[1047].

Центр первой боевой линии занимали федераты. В законах Юстиниана, как указывалось выше, еще сохраняется различие между солдатами регулярной армии (milites) и федератами (foederati), однако на деле разница между двумя категориями военнослужащих быстро стиралась. Данный факт отмечает уже Прокопий, утверждающий, что ранее отряды федератов состояли из одних варваров, а с некоторых пор в них стали служить и римские граждане. Этот процесс закончился формальной интеграцией федератов в регулярную армию в конце VI столетия. Последним комитом федератов был Маврикий, возможно, именно он и включил их в состав армии[1048]. Федераты образовывали боевой порядок глубиной в 8 человек: 7 бойцов и одного слуги (Maur., II, 6).

Последнюю категорию элитных войск, обозначенных в «Стратегиконе», образовывали оптиматы (от лат. optimates «лучшие»). По мнению одних исследователей, оптиматы были потомками варваров, некогда расселившихся на территории Империи[1049]. Более вероятной представляется гипотеза, согласно которой оптиматы появились только в 570-е гг. при Тиверии II. Согласно сообщению Еваргия, этот император увеличил свою кавалерию до 150 000 за счет «народов, живущих как по ту сторону Альп, около Рейна, так и по сю сторону» (Euarg., V, 14). Какой бы фантастической ни казалась эта цифра, предполагается, что Тиберий попытался восстановить центральную армию, пополнив ее контингентами западных варваров, которые в основном, вероятно, были лангобардами. В дальнейшем эти отряды приняли участие под командой Маврикия в кампании против персов (578 г.)[1050].