У фемного войска были свои достоинства и свои недостатки. На Западе Средневековье принесло четкое «разделение труда» — военная профессия была монополизована классом феодалов, который выделял из своей среды рыцарей, получавших с детских лет особое (воинское) воспитание и связанных между собой особыми связями, политическими и идейными, и в эту систему связей важным составным элементом входило понятие рыцарской чести, «верности». Византийские фемные стратиоты оставались хлебопашцами, имевшими особые (стратиотские) наделы, которые нельзя было продавать без особого разрешения. Военную подготовку они получали от случая к случаю, во время сборов, которые проводили наместники фемы — стратиги. Преимущество стратиотского войска было в многочисленности (численность византийских армий вплоть до XII в. поражала соседей), но по мере имущественного расслоения деревни, по мере обнищания части стратиотов набор в армию становился в Византии все более сложной проблемой. Для снаряжения воина приходилось устраивать складчину: с одного двора брали коня, с другого — вооружение, а третий поставлял самого стратиота. Часть воинов получала коней с государственных конных заводов, были установлены специальные формы солдатского жалования — ситиресий и опсоний, которые государство назначало стратиотам (в деньгах и в натуре) и от которых состоятельные ополченцы иной раз отказывались, предпочитая жить на собственном довольствии. Были предприняты и реформы другого порядка — размеры стратиотского надела были увеличены в четыре раза, и таким образом получила оформление грань между крестьянами-налогоплательщиками и стратиотами-воинами.
Заботы о стратиотском имуществе рождались еще и тем обстоятельством, что в византийской армии X в. происходили серьезные технические перемены. Основным ядром армии становится тяжеловооруженная кавалерия. Кавалеристы-катафракты сидели на конях, покрытых войлочной попоной с металлическими бляшками; в руках у них были длинные пики, пользоваться которыми можно было только благодаря изобретению стремян, не известных античным всадникам: упираясь в стремена, катафракт мог нанести противнику сокрушительный удар. Кроме пики, византийские всадники пользовались мечами. Тело воина было защищено железной кольчугой, поверх которой он надевал плащ; в левой руке он держал щит, голову прикрывал шлемом.
Кавалерия катафрактов была немногочисленной: всего несколько сотен тяжеловооруженных всадников участвовало даже в большом походе. Но именно катафракты решали исход боя. Помимо них в византийских войсках сражались конные стрелки из лука, тяжело- и легковооруженные пехотинцы. Непременным элементом византийской военной экспедиции были своего рода инженерные войска: они сооружали тараны, лестницы для штурма крепостных стен, камнеметные механизмы; они рыли подкопы под вражескими башнями, укрепляя их деревянными подпорками, — потом подпорки сжигали и башня оседала, образуя проломы в стене.
Создание кавалерии катафрактов явилось первым шагом в формировании рыцарского войска, но Византийское государство, не имея солидного слоя вотчинников, лишено было возможности организовать устойчивую профессиональную армию. Оно по-прежнему сохраняло ополчение, хотя военные поражения, которые империя переживает одно за другим с середины XI столетия, отчетливо обнаруживали техническую отсталость колоссальных и малоподвижных византийских полчищ. Соприкосновение с турками-сельджуками и печенегами, опиравшимися на легкую кавалерию, осыпавшую противника градом стрел и уносившуюся прочь, все острее ставило вопрос о преобразовании византийского военного дела.
Панацею увидели прежде всего в наемничестве. С середины XI в. византийские императоры широко начинают практиковать наем иноземных контингентов. Они сражались под командованием своих вождей, стремившихся прежде всего приобрести собственные феоды на византийской земле и подчас поднимавших мятежи против константинопольских василевсов.
Императоры из Комниновской династии попытались создать отечественное рыцарство. Клан Комнинов (с его многочисленной родней) словно монополизирует в своей среде военное командование; в этот клан вливаются многие иноземные авантюристы, нашедшие пристанище в Византии и женатые на сестрах и дочерях ромейских аристократов; старые полководческие фамилии, если они не породнились с Комнинами, либо переходят на службу в гражданскую администрацию, либо вовсе сходят с политической сцены. Комнины культивируют воинскую доблесть. Они сражаются в первых рядах, вызывают врагов на единоборство, участвуют в турнирах. Они славятся как отважные охотники, а в охоте византийцы видели средство тренировки к походам и битвам. Они учат своих сыновей верховой езде, стрельбе из лука, владению мечом.