Численность армии (στρατός) во время написания «Стратегикона» сильно варьировалась. Армия небольших размеров насчитывала от 2000 до 5000–6000 человек; армия средней численности — до 10 000-12 000 человек; большой считалась армия в 15 00020 000 (Maur., Strat., II, 4; III, 8). Командующим армии был стратиг (στρατηγός).

При любой численности армия делилась на три меры: центр, правый и левый фланги (Maur., Strat., I, 4). Термин «мера» в данном случае имеет обобщающее значение: «часть армии». Вместе с тем у него был и чисто тактический смысл. Мерой называлось самое крупное воинское формирование, насчитывавшее в своих рядах 6000–7000 человек. Мера была основным типом подразделения при проведении военных действий (Maur., Strat., III, 6–9).

Каждая мера имела знамена одного цвета (Maur., Strat., I, 2). Во главе меры стоял мерарх, который был одним из самых главных лиц в армии. Мерарх центральной меры был помощником стратига и назывался гипостратигом (Maur., Strat., I, 3).

Меру образовывали три миры, или друнга (Maur., Strat., I, 3). Численность одной миры составляла 2000–3000 человек (Maur., Strat., I, 4). Отличительным признаком каждой миры были одинакового цвета вымпелы на копьях (Maur., Strat., I, 2). Командовал мирой мирарх (дука, или хилиарх).

Базовым подразделением кавалерии была тагма (τάγμα), или банда (βάνδα), насчитывавшая от 300 до 400 человек (Maur., Strat., I, 4)[43].

Тагма представляла собой самостоятельное тактическое подразделение. Она имела собственное знамя — бандон (βάνδον), которое было ее символом[44]; у солдат каждой тагмы были щиты определенного цвета (Maur., Strat., XII B, 4).

Во главе тагмы стоял офицер, который во времена Маврикия назывался, вероятно, архонтом (αρχών) (Maur., Strat., VII В, 17), хотя Маврикий иногда пользуется для обозначения этого звания старыми латинскими терминами комит или трибун (Maur., Strat., I, 3).

В каждой тагме были три гекатонтархии (сотни) с гекатонтархами во главе. Первый из гекатонтархов имел звание иларха и был помощником архонта (Maur., Strat., I, 3). Низшим звеном тагмы была декархия, которой командовал декарх (Maur., Strat., I, 5; VII В, 17; XII, 1). Численность декархии варьировалась в зависимости от качества подразделения: в элитных отрядах она была меньше, чем в обычных. В тагме было всего 30 декархий. Пентарх был помощником декарха (Maur., Strat., VII В, 11). Замыкал строй декархии тетрарх, или ураг.

Базовым тактическим подразделением пехоты был аритм (который Маврикий также часто называет тагмой); его минимальная численность была 256 человек (Maur., Strat., XII B, 8); командовал им трибун (Maur., Strat., I, 3; XII B, 8). Низшим звеном аритма была лохагия из 16 человек, во главе которой стоял лохаг. Для удобства управления лохагия делилась на 2 контуберния по 8 человек, одним из них руководил непосредственно лохаг, а другим его помощник в звании декарха (Maur., Strat., XII, 9).

Обычное построение аритма представляло собой квадрат, имевший 16 человек по фронту и столько же в глубину. Для того чтобы его образовать, солдаты лохагии выстраивались в колонну по одному. Поскольку контубернии формировались пропорционально из старослужащих солдат и из новобранцев (Maur., Strat., II, 7), то места с 1 по 4 и с 13 по 16 занимали наиболее опытные и сильные бойцы; первыми в контуберниях стояли лохаг и декарх; позади всех — пентархи и ураги (Maur., Strat., I, 3; XII B, 9). Благодаря такому порядку построения, даже в случае угрозы нападения с тыла подразделение могло развернуться и дать противнику адекватный ответ.

Изменяя глубину построения аритма, можно было увеличить его фронт в 2 или в 4 раза; в первом случае каждая лохагия образовывала 2 колонны по 8 человек, а во втором — 4 по 4.