Более крупной боевой единицей был мерос, насчитывающий до 2000 человек, а более мелкой — банда (от византийского «бандон» — «знамя»). В состав пешей банды входило от 200 бойцов, находившихся под командованием комита, а кавалерийская была значительно меньше, более полусотни всадников. Несколько меросов входили в состав турмы, которая была подразделением фемы и управлялась турмархом. И всё-таки тот факт, что количество личного состава не было в подразделениях строго регламентировано, то резко сокращаясь, то неожиданно увеличиваясь, создавало определённую путаницу.
Главной ударной силой в армии Империи была тяжёлая конница, в которую входили подразделения катафрактов и клибанариев — закованных в доспехи всадников. Подобные отряды входили в состав римской армии в эпоху Поздней империи, но о том, чтобы они участвовали во времена войн Юстиниана, сведений нет. Очевидно, что возрождение этого рода войск произошло в результате длительных войн с Сасанидами, у которых императоры и позаимствовали идею, которая получила дальнейшее развитие во время военной реформы. Отличие тех, кто служил в отрядах катафрактов и клибанарисв, от остальных стратиотов состояло в том, что они, по сути, являлись мелкими феодалами и были самыми состоятельными представителями фемнового войска.
Закованные в чешуйчатые панцири или кольчуги с головы до ног, восседая на громадных боевых конях, которые также были защищены доспехами, катафракты были способны проломить любое боевое построение и самостоятельно решить исход сражения. Их основным оружием была трёх- или четырёхметровая пика, которой при правильно нанесённом ударе можно было пронзить двух человек сразу. Это отмечали ещё античные авторы, недаром Плутарх, рассказывая о панцирных всадниках армянского царя Тиграна II, предтечах византийских катафрактов, указал:
Замечательный исследователь военной истории, археолог Питер Коннолли так охарактеризовал защитное снаряжение катафракта: