«Тактика» императора Льва VI была написана в конце IX — начале X века, когда серьезную угрозу для империи представляли арабские государства. В трактате отмечается, что именно кавалерия должна противостоять арабам, воюющим верхом, — как наиболее эффективный в этом случае род войск. Император Никифор II Фока (правил в 963–969 годах) в своих сочинениях упоминает такие виды кавалерии, как прокурсаторы (легкие разведчики и лучники), регулярная кавалерия и катафрактарии (тяжелая кавалерия). Начиная с VII века примерно 40 процентов византийских всадников были лучниками. Катафрактарии были вооружены булавами и мечами с односторонними лезвиями и носили панцири. Их лошади были защищены попонами, обшитыми маленькими металлическими пластинами, и таким же образом отделанным куском кожи на лбу.
Тяжелая кавалерия постепенно утрачивала свое значение. В последний раз она упоминается в трактате Никифора Урана, написанном в правление Василия II (976–1025 годы). Вероятно, окончательно византийская катафракта исчезла несколько позже, в середине XI века, возможно, при Константине X (1059–1067 годы). Во всяком случае, когда в конце XI века в Византии возникла идея возродить тяжелую кавалерию, ее набирали уже из числа норманнов, с середины XI века обосновавшихся на юге Италии.
Уменьшение важности тяжелой кавалерии связано с тем, что в разгоравшихся в XI веке войнах против сарацин (юг Италии), печенегов и узов (Балканы), а также сельджуков (Анатолия) легкая кавалерия была эффективнее. Враги империи были легкими всадниками, и бороться против них следовало их же тактикой.
В «Стратегиконе» (его автора часто называют Псевдо-Маврикием) впервые упоминаются стремена. Поскольку это происходит в первой части трактата, можно сказать, что в начале VI века стремена уже были известны в Византии; ромеи заимствовали их, скорее всего, у восточных кочевых народов, в частности у аваров. Есть гипотеза, согласно которой стремена в виде веревочных петель (а не рамки из твердого материала, на которую опирается нога всадника) существовали до VI века. В наше время такие стремена используются некоторыми кочевниками Северной Африки. Совершенствование стремян происходило постепенно: сначала их делали очень большими из деревянного прута, потом стали укреплять металлической оплеткой, позже они стали целиком металлическими. Сейчас большинство ученых склоняются к мысли, что стремена были изобретены независимо в нескольких местах. Они очень быстро прижились, и это неудивительно: когда всадник получается опору для ноги, его посадка становится более крепкой, и он меньше устает во время езды. К тому же при наличии стремени легче садиться на крупную лошадь.