Прежде всего, было упразднено понятие «легион». Конница отделилась от пехоты и больше не входила в число вспомогательных сил. Она стала совершенно самостоятельным родом войск, способным в одиночку выполнять возложенные на него тактические и стратегические задачи .
Видимо, организация кавалерии была сходна с пехотой. Основу армии составляли 11 схол гвардии палатинов, состоявших как из всадников, так и из пехотинцев. Палатины были созданы по образцу римской преторианской гвардии (295, с. 457; 133 т. 2, с. 54).
Основной тактической единицей стал полк каталог. Численность конного каталога определить трудно, но, видимо, в среднем, в нём было 500600 всадников. Полк делился на две тарентинархии, они на таксисы, которые разделялись каждый на две илы. Ила состояла из двух систасесов, по 32 всадника, а систасес из двух лохов, включавших в себя по 16 воинов. В бою наименьшей тактической формой, скорее всего, являлся систасес, поскольку лох был слишком мал, чтобы выполнять боевые задачи самостоятельно (1, с. 204; 195 т. 2, с. 257).
Кроме собственно византийских частей, полководцы Юстиниана чрезвычайно широко использовали наёмников-федератов. Их отряды, численность которых постоянно варьировалась, включали в себя все роды войск. Так Прокопий Кесарийский рассказывает, что в армии Нарсеса перед походом в Италию на готов (551 г.) находилось более 3 000 герулов, много гуннов, персы, 300 гепидов, 5 500 лангобардов (195 т. 2, с. 252).
Ещё в армии состояли так называемые буккеларии. Впервые они появились в Западно-Римской Империи при императоре Гонории (395423 гг.), это были специальные отряды, нанимаемые для охраны частных лиц: полководцев, сенаторов и т. д. Они имели полуофициальный статус и даже бывали запрещаемы специальными императорскими эдиктами. В частности, в кодексе Юстиниана говорится: «Мы хотим, чтобы все в городах и сёлах были лишены права иметь буккелариев или вооружённых исаврийских рабов» (195 т. 2, с. 287).
Но, тем не менее, они продолжали существовать. Известно, что Велизарий, полководец Юстиниана, сам вначале бывший его буккеларием, имел у себя на службе 7 000-й корпус таких воинов. Буккеларии также делились на пеших и конных (1, с. 205; 195 т. 2, с. 287; 295, с. 85; 204 т. 1, с. 377).
Основным отличием всадников Восточно-Римской Империи от всадников Западной было то, что первые владели луком. Римские императоры признавали это преимущество. Собственно, иначе и быть не могло, потому что границы государства окружали народы скотоводов, воины которых в первую очередь в бою применяли луки. Чтобы научить этому искусству своих конников, по приказу Юстиниана было даже выпущено специальное пособие: «Руководство для стрельбы из лука». Такая тенденция прослеживается на всём протяжении существования Византийской Империи. Первый абзац в трактате Псевдо-Маврикия посвящен этому вопросу, что явно говорит о важности лука как боевого оружия:
«Надо, чтобы пехотинец умел быстро пускать стрелы из лука по римскому или по персидскому способу. Это достигается быстрым выниманием стрелы (из колчана) и сильным натягиванием тетивы; всё это нужно и полезно также и для всадников. Когда дело будет так поставлено, потому что тихо пускать стрелу бесполезно, надо перейти к стрельбе в какую-либо цель».
Именно благодаря своим лучникам Нарсес выиграл сражения при Тагине (552 г.) против остготов (195 т. 2, с. 262), битву при Казилине (554 г.) против франков (195 т. 2, с. 270); и даже, имея всего 300 всадников, умудрился разбить сильный корпус франков, состоявший из пехоты и конницы, выманив их из леса притворным бегством, а, когда франки рассеялись во время преследования по полю атаковал противника вновь, и, используя преимущество в стрелках, практически уничтожил всю пехоту врага (1, с. 3233).
Византийские конники могли вести бой и спешенными, причём они были обучены всем хитростям сражения в фаланге. При этом катафрактарии составляли первую шеренгу, остальные же следовали за ними. Конные лучники в этом случае выполняли роль пеших токсотов. Это хорошо видно на примере сражения при Везувии (553 г.) против остготов:
«Готы отпустили своих лошадей, и все спешились, направив свой фронт против неприятеля и построившись в глубокую фалангу. Когда римляне это увидели, то также спешились и построились таким же образом» (195, т. 2, с. 265266).
«Они (славяне В. Т.) везли добычу на громадном числе повозок. Когда варвары увидели приближающихся римлян и в свою очередь были ими замечены, они тотчас же бросились убивать пленных. Из пленников мужского пола были убиты все, бывшие в цветущем возрасте. Так как это столкновение для варваров было неизбежным (и не предвещало успеха), то они, составив повозки, устроились из них как бы укреплённые лагеря и в середину этого лагеря поместили женщин и детей. Когда римляне приблизились к гетам так в старину называли этих варваров, они не решались вступить с ними в рукопашный бой: они боялись копий, которые бросали варвары в их коней с высоты этого укрепления. Тогда начальник этого отряда (имя ему было Александр) на родном для римлян языке велел римлянам сойти с коней и пешими схватиться с врагами в опасном бою. И вот римляне, сойдя с коней, подошли к укреплению и взаимно (и римляне и славяне) поражали