Главной военной силой страны надолго стали свободные зажиточные крестьяне — стратиоты, многих из которых призывали в армию, особенно к концу VIII в., только на сезон. Зажиточное хозяйство, способное выставить такого воина, оценивалось не менее чем в четыре-пять литр золота (288–360 номисм). Обеспеченные военнообязанные крестьяне заносились в специальные списки — каталоги. Любые местные собственники, способные к стратии (военной службе), то есть имевшие в составе своей семьи мужчин, вполне могли попасть в эти каталоги. Каждому стратиоту надлежало являться на смотр или в поход с собственным конем, военным снаряжением и припасами, либо, если он не мог служить самостоятельно, заплатить определенную сумму. Снаряжение это мало изменилось по сравнению с предшествующим временем, сохранив свою прежнюю, позднеримскую основу — меч, копье, щит и шлем. Разве что увеличение числа рукопашных стычек привело к тому, что у всадников к их экипировке добавился большой нож и двулезвийная алебарда — сочетание копья и боевого топора. Зато из числа стандартного вооружения исчез лук, стрельбе из которого в ромейской армии перестали обучать. Дело в том, что кочевников, у которых можно было бы перенимать опыт такой стрельбы, почти не стало.
За несение военной службы стратиоты получали в собственность или в долгосрочную аренду земельные участки, которые, как и сама служба, тоже назывались стратии и которые ни при каких условиях, как и коня, нельзя было отбирать. Их разрешалось передавать по наследству при условии, что наследник тоже станет нести военную обязанность. Малоземельные или вовсе безземельные крестьяне, к примеру, младшие сыновья в семьях стартиотов, могли приобретать невозделанную землю в малонаселенных приграничных районах и таким образом тоже становиться потенциальными военнообязанными.
