Можно с уверенностью сказать, что этот очень важный предмет конской сбруи удвоил эффективность действий всадника. Твердая, уверенная посадка в седле позволила в полной мере использовать ударную мощь конницы; теперь можно было эффективно применять длинное копье, да и пеший воин не мог больше так просто стащить всадника с коня, схватив его за ногу, — весьма важный фактор в гуще боя. Не совсем понятно, почему конница так долго не знала этого предмета снаряжения, но впервые стремена упомянуты в «Стратегиконе», хотя по некоторым фразам можно заключить, что ко времени написания этого трактата они уже были в ходу.
Воины легкой конницы не имели столь полного защитного снаряжения, но несли большой щит (которого у конных лучников не было). Вооружены же они были копьем и мечом.
Пехота также была двух видов. Тяжеловооруженные пехотинцы, скутаты, были облачены в стальной шлем с гребнем и короткую кольчугу и имели большой щит. Щиты эти, так же как и гребни на их шлемах, были окрашены в цвета полкового знамени. В качестве оружия они имели копье, меч и тяжелый боевой топор с острием на обухе.
Легковооруженные пехотинцы действовали в качестве лучников. Их луки были более длинными и мощными, чем у катафрактов. Описывая конных лучников, историк Прокопий писал: «…Они были искусными всадниками и, несясь во весь опор, без всякого труда могли стрелять из своих луков в любую сторону, преследуя неприятеля или уходя от него. Стреляя из луков, они натягивали тетиву вдоль лица до правого уха и пускали стрелу с такой силой, что она поражала все, что встречала на своем пути, и ни щит, ни кольчуга не могли противостоять ей».
Существовали также помощники конных лучников, предположительно вооруженные тем же оружием. Один такой помощник приходился на каждых четырех конников (вероятнее всего, он держал их коней, когда всадники ссаживались из седел и действовали пешими). Также на каждых шестнадцать пехотинцев приходился один, который имел тележку, перевозившую, кроме прочих вещей, «ручную мельницу для зерна, треногу для подвески котла, пилу, две лопаты, деревянный молоток, большую плетеную корзину, серп и две кирки». Если местность была непроходимой для колесных телег, это имущество перевозилось на вьючных животных.
В армии имелась медицинская служба с носильщиками и хирургами, а также служба квартирмейстера, занимавшаяся вопросами снабжения. Этот довольно значительный обоз из телег и людей был отлично организован и находился под командой особо назначенных офицеров.
Тактической единицей византийской армии времен императора Маврикия была тагма — подразделение, аналогичное старому вексиллуму, численностью в три или четыре сотни человек. Каждая центурия состояла из десяти декурий. Это подразделение находилось под командой комеса, или военного трибуна. Три или более тагмы образовывали малую бригаду, а три бригады — турму. Более крупные соединения имели различную численность, чтобы вводить в заблуждение неприятеля относительно размеров всей армии — прием, которым впоследствии пользовался Наполеон с той же самой целью.
Для нужд военной администрации и задач обороны вся территория империи была разделена на регионы, называвшиеся фемами. Войска, расквартированные в каждой из фем, представляли собой, по крайней мере теоретически, совершенно автономную силу. Они были способны отразить вторжение неприятеля (следует помнить, что по большей части нападения на империю осуществлялись незначительным войском), или предоставить необходимое количество воинов для какой-либо экспедиции (хотя ни одна фема не оставалась совершенно без обороны), либо же оказать помощь другим фемам в отражении значительных сил нападающих. Естественно, приграничные регионы располагали более значительными войсками, чем те, которые были расположены в глубине страны.
Византийская армия больше полагалась на качество войск, чем на их количество (любой имперский военачальник предполагал, что ему будут противостоять значительно превосходящие по численности силы), так что когда войска империи были задействованы для отражения набега соседей или для оказания помощи другой феме, то для участия в боевых действиях направлялись только самые опытные воины — недавно призванные или ограниченно годные оставались нести гарнизонную службу.
В империи существовала и служба безопасности — отлично организованные разведка и контрразведка, а также система связи, использующая сигнальные огни, благодаря чему о вторжении в районе гор Тавра становилось практически немедленно известно в Константинополе, то есть за четыреста миль. Легкая конница весьма практично использовалась для получения информации; кроме донесений от верховых разведчиков, каждый командир был обязан «никогда не отвергать ни свободного человека, ни раба, ни днем ни ночью, даже если вы спите, едите или принимаете ванну».