Армия Византии имела три рода войск кавалерию, пехоту и артиллерию. Воины империи делились на несколько классов вооружения: тяжелая кавалерия (катафракты), конница среднего и легкого класса, тяжелая, легко вооруженная пехота. В постоянных войсках были представлены все эти классы, а в пограничных, милиционных, скорее всего только легкая конница и пехота. Это тем более вероятно, если учесть что все это были крестьяне. Разумеется, боевые качества пограничных войск были не велики, мы находим этому массу подтверждений в истории. Постоянные, полевые войска, хотя и не шли не в какое сравнение с воинами эпохи принципата, наголову превосходили по своим боевым качествам своих «посаженных на землю» товарищей. К сожалению, мы не знаем точно, и можем только предполагать, какие их перечисленных в Notitia dignitatum формирований могут быть отнесены к какому классу вооружения. Скорее всего, к классу катафрактов могут быть отнесены конные гвардейские полки vexillations palatinae и конные линейные полки, в таком случае этот класс кавалерии должен был насчитывать 13 тысяч воинов. Остальная постоянная конница скорее всего относилась к оставшимся двум классам кавалерии и насчитывала 8,5 тысяч воинов. Постоянные пешие подразделения на наш взгляд должны были в преобладающей мере состоять из тяжело вооруженных воинов, но среди них имелось и немалое число легких пехотинцев. Держать их в постоянных пехотных контингентах было необходимо, поскольку легкая милиционная пехота была очень плоха. Гвардейские формирования состояли из тяжеловооруженной пехоты и конницы среднего класса. О Византийской артиллерии у нас нет, сколько ни будь цельных, данных и мы можем предположить, что со времени принципата она в значительно сократилась и заметно утратила свое значение. Она, несомненно, существовала, хотя и была немногочисленна, находилась она при армиях магистров и активно использовалась в основном для осад городов [Греция и Рим, М., 2000, стр. 302-303]. Практически не встречаются описания ее применения в полевых сражениях.
Помимо полевых и пограничных войск Византийская империя располагала еще и ополчением Константинопольских дим (политизированные партии ипподрома), которое собиралось в крайних случаях. Их было четыре, они именовались по цветам, в которых выступали возничие на ристаниях, голубые (венеты) и зеленые (прасины), красные (русии) и белые (левки), но ополчение выставляли только первых две, остальные такого веса не имели [Ю.А. Кулаковский, История Византии, М., 1996, том 2, стр. 255, 265; С.Б. Дашков, Императоры Византии, М., 1996, стр. 334]. Это ополчение хотя и созывалось императором, но носило довольно вольный характер, и далеко не всегда было политически надежным, к тому же его боевые качества были ничтожны [Ю.А. Кулаковский, История Византии, М., 1996, том 2, стр. 255]. Начиная с V века, всеобщее распространение получает институт букеллариев, личных дружин полководцев и частных лиц. Чаще всего они набирались из варваров и существовали только во время военного похода, поскольку содержание их было делом довольно дорогим. В сущности, в распространение института букеллариев выразился общий упадок военных сил империи, который происходил в первую очередь из ухудшения ее финансового положения, сокращалось население, разрушалось денежное хозяйство империи. Постоянно снижались поступления денег в казну, к тому же они поступали не постоянно, это приводило к длительным задержкам жалования, не редко императоры сами стремились не расходовать имеющиеся у них деньги и производили умышленные задержки жалования. К тому же жалование должно было повышаться в размерах с выслугой лет, выслужившие же свой срок солдаты имели право на вознаграждение, права эти действовали, но чиновники, ведавшие выплатой, повышением окладов, привилегиями и вознаграждением ветеранов заботились только о сокращение расходов и собственной наживе. Все это не могло не сказаться на состоянии вооруженных сил страны, оно постоянно ухудшалось, пограничные войска лишались своего статуса, превращались в обычных земледельцев, наемные войска уже не надеялись на жалование и превращались в ремесленников и крестьян, и когда Юстиниан упразднил пятилетний донатив (денежный подарок воинам) ранее выдаваемый императорами при вступлении на престол, и затем раз в пять лет, это никакого протеста среди армии не вызвало. Постепенно стиралась разница между солдатами действующей армии (comitatenses и palatini) и пограничниками (limitanei) [Ю.А. Кулаковский, История Византии, М., 1996, том 2, стр. 241-255]. Процесс распада армии непрерывно шел в империи вплоть до фемной реформы. Некоторые императоры пытались изменить положение, так Юстиниан даже издал запрет, но это ничего не изменило. К тому же Византийские императоры, пытаясь одной рукой остановить разрушение армии, упорядочив выплаты жалования и восстановив дисциплину, другой рукой губили ее постоянно лишая ее льгот, так Юстиниан после заключения мира с державой Сасанидов перестал выплачивать жалование, а впоследствии (еще до 550 года) вообще лишил их военного звания [Ю.А. Кулаковский, История Византии, М., 1996, том 2, стр. 252-253]. Постоянно нуждаясь в деньгах, императоры V-VI веков лишали поселенные войска налоговых льгот, превращая их тем самым в обыкновенных подданных, налогоплательщиков. Итогом всего этого стало сильное сокращение армии к концу VI века.
Кроме букеллариев и ополчения дим в Восточной Римской империи существовал еще институт федератов. В военном отношении дружины федератов представляли собой гораздо более серьезный элемент Византийской армии, чем полевые и пограничные войска. Федератам были варвары-поселенцы, размещавшиеся согласно договору (foedus) на приграничных территориях империи и обязаны были нести военную службу за деньги или довольствие. Они состояли на учете в списках военного ведомства и имели общего начальника комита федератов. В места жительства федератов назначались офицеры, имевшие звание оптиона (optio) и заведовавшие выдачей жалования. По своему этническому составу федераты представляли смешанное население, это были готы, гунны, аланы и другие племена, однако преобладающим элементом были готы. Большинство федератов жило во Фракии. Федераты составляли дружины, возглавляемые их собственными вождями, которые содержали их на свой счет. Деньги, предназначенные федератам, через оптиона передавались их вождю, который и ведал их распределением. Отношения между вождем и его дружиной основывались на присяге; но эту последнюю дружина приносила не только своему командиру, но и Византийскому императору, как верховному начальнику военных сил империи. Все дружины состояли из наездников преимущественно вооруженных луками. Кроме всех уже перечисленных военных с давних времен существовала еще одна, приобретавшая при Юстиниане наравне с федератами и букеллариями все большую важность и значение. То были ополчения, выставляемые варварскими племенами за деньги путем дипломатических сношений с главой племени. Они именовались союзники, summacoi. Такие дружины вербовались из гуннов, славян, гепидов, эрулов и других племен и народов. Разумеется, управлять такой армией было крайне непросто. [А. Меньшиков, византийский военный словарь; Ю.А. Кулаковский, История Византии, М., 1996, том 2, стр. 242-251]