Армия по-прежнему представляла собой постоянные, профессиональные, хорошо обученные вооруженные силы, какими были римские армии со времен Августа где-то в начале христианской эры или еще во времена Мария веком раньше. Набор в нее по-прежнему проводился посредством все того же военного призыва, основанного на земельной собственности, который существовал по крайней мере с IV века. Богатые люди охотнее шли служить командирами, чем они это делали во все века существования старой власти. Это было вполне естественно, так как империя уменьшалась в размерах и становилась более однородной и старое ощущение «стабильности во всем мире», свойственное раньше ее населению, исчезло.
За исключением появления стремян (которые уже использовались во времена Маврикия), тяжелый кавалерист армии Восточной Римской империи не изменился по сравнению со своими предшественниками в императорской армии конца II века. Как и они, он носил полный комплект доспехов с кольчугой, и, подобно их лошадям, его коню доспехи защищали голову, грудь и переднюю часть тела. Только в случае крайней необходимости при серьезной нехватке экипировки чешую брони могли делать из рога вместо металла, или даже кавалерист мог надеть тяжелую кожаную рубаху.
Как и на его предшественников на службе у императора еще с IV века, на одетого в кольчугу византийского конника армия возлагала свои основные надежды. Его тактика была точно такой же, как, по крайней мере, еще во второй половине VI века при Маврикии. На самом деле, учитывая консерватизм службы в римской армии и высокий уровень разведки во всей империи, кажется вероятным, что тактические приемы Маврикия в его время уже устарели. Имея в своем арсенале нанесение последовательных ударов, комбинирование фронтальных и фланговых ударов, общую гибкость и способность адаптироваться к различным условиям, армия едва ли могла быть улучшена. Особенно совершенствовалось искусство устраивать засады и делать скрытые маневры. Существовала регулярная служба безопасности на стоянках, на марше и в бою. Административная и штабная службы со времен Маврикия не подвергались изменениям. Сигнальная служба, введенная или усовершенствованная при Юстиниане, теперь распространилась так далеко, что о набеге сарацин в горах Тавр, находящихся на расстоянии 600 км от Константинополя, можно было передать в столицу почти сразу же, используя цепочку сигнальных огней. У теплых источников Дорилея (современный Эскшиехир в Турции) была огромная военная купальня, способная вместить одновременно 7000 человек.
Высокая квалификация и пристальное внимание к деталям, наглядно представленные во всей армейской системе Византии, особенно заметны в изучении ее противников, проводимом разведкой. В «Тактике» императора Льва VI (р. ок. 866 г., правил в 886 – 912 гг.), написанной в начале X века, очень интересно читать о том, как оцениваются сильные и слабые стороны каждого противника и какие меры рекомендуется предпринимать, чтобы нейтрализовать одного и нанести удар по другому.
Чтобы узнать, каков на вкус пудинг, его надо съесть; непревзойденное искусство византийской армии демонстрирует ее успехи в обороне на протяжении веков самого богатого и поэтому подвергающегося наибольшему количеству нападений государства в мире. В частности, недостаточное признание получил успех восточных римлян, которые заставили повернуть назад фанатиков-мусульман и удержали не только Константинополь, но и всю Анатолию к западу от гор Тавр. Западные историки останавливались на временных неуспехах восточных римлян, а их победы игнорировали, как, например, победу в 863 году, когда огромная армия сарацин была окружена и полностью уничтожена благодаря своевременной концентрации сил десяти отдельных фем. (Фемы – военно-административные округа в Восточной Римской империи, вся полнота власти (и военной, и гражданской) была сосредоточена в руках экзарха – начальника стоявших там войсковых частей. К X веку на фемы была разделена вся территория империи – вынужденная мера – в связи с постоянной угрозой ее существованию.) Любой профессиональный военный может подтвердить, что для такой концентрации войск перед лицом врага требуется высокое мастерство. В Италии они удерживали Апулию и Калабрию, носок и пятку «итальянского сапога», от вторжений всех агрессоров до конца XI века.
То, что военная система восточных римлян превосходила своих соперников, дополнительно доказывает расширение империи, имевшее место в X и XI веках.
К концу IX века политическая дезинтеграция начала раскалывать Халифат – огромное государство арабов. Натиск арабов на протяжении двух с половиной веков был самой большой заботой армии восточных римлян. Как только арабское давление ослабело, войска и флот империи стали наступать на всех фронтах, их наступление началось приблизительно с начала X века, а закончилось после 1050 года.