Оптимальная численность войска, необходимая для успешного проведения военной операции, колебалась в ту эпоху в пределах 10–15 тысяч, иногда доходя до 20–30 тысяч человек. Согласно военной реформе конца VI в., оно состояло из тактических единиц — нумеров
, по-гречески арифм или тагм (построений, «полков»), и более мелких ванд, отрядов солдат, своеобразных батальонов или эскадронов, численностью приблизительно от двухсот до четырехсот воинов. Упорядоченные единицы боевого строя назывались контувернии или паратаксии, от греческого таксий — линия боевого порядка войска. Из тагм формировались более крупные подразделения — миры или хилиархии (дословно «тысячи»), во главе которых стояли мирархи или хилиархи. Их же называли на латинский лад дуксами. Обычно мира насчитывала от тысячи до трех тысяч воинов. В свою очередь каждая мира делилась на три меры (дословно с греч. «части») — правую, среднюю и левую, возглавляемые трибунами (тривунами), или по-гречески мерархами. Находившийся в центре построения назывался ипостратиг — «подстратиг». Он командовал самой важной, первой линией воинов, но мог быть и общим главнокомандующим всех трех мер.
Отряды имели свои опознавательные воинские значки (знамена) — фламулы или ванды (флаги), которые, как правило, находились при командирах и, видимые отовсюду, указывали воинам местоположение их начальника. В каждой тагме было определенное число знаменосцев (2), ординарцев (2), разведчиков (2–4), квартирьеров, надзирателей за порядком, отряд санитарно-врачебной службы из 8-10 санитаров, фельдшеров, проворных солдат, так называемых денотатов
или скрибонов, и врача-хирурга, а также писарь, барабанщик, глашатай, курьер и обязательно свой обоз для поклажи. Полковой обоз состоял из 350 повозок. На каждой шестнадцатой вьючной лошади восседал верховой, а на повозках ехали или шли рядом еще 2 800 человек. Для соблюдения чистоты на марше или в военных лагерях для солдат устраивали полевые бани.От воина требовалось умение хорошо ездить верхом, быстро и метко стрелять из лука, метать дротики, и, самое главное, четко выполнять команды. Боевой порядок должен был состоять из двух-трех линий — таксиев. При этом на флангах стояли нлагиофилаки
— специальные силы для защиты флангов и фланговых засад, а также гинеркерасты для охватов флангов противника, чего особенно боялись даже организованные армии врагов, таких как персы. Глубина строя достигала 4–7 человек для конницы и 8-16 человек для дефенсоров, причем ветеранов старались поставить вперемежку с новобранцами для придания им большей стойкости, надежности.По римской традиции, передовые позиции пехоты иногда усиливали траншеями, как это было в 530 г. в трехдневном победном сражении с превосходящими силами персов при стратегически важном городе-крепости Дара
в Месопотамии. Эти протяженные траншеи соединялись друг с другом ходами сообщений с многочисленными проходами для маневра и служили защитой против вражеской латной конницы, которой тут полегло больше пяти тысяч, включая «бессмертных», гвардию сасанидского шахин-шаха.