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