Приобрести дорогостоящее вооружение, доспехи, средства и приспособления для ухода за ними и хранения, боевого коня, научиться всем этим профессионально владеть мог себе позволить только человек состоятельный, обладавший соответствующим досугом. Византийская армия поневоле стала весьма быстро терять свой народный, «крестьянский» характер и эволюционировать в армию по сути своей феодальную, состоявшую из богатых тяжеловооруженных всадников, панцирных воинов и наемников, служивших василевсу. Они несли «налог крови», и поэтому, по распоряжению царя, их родственники и даже слуги освобождались от налогов, тогда как на все остальные категории населения податной гнет возрос.
Выделившаяся ромейская знать группировалась вокруг виднейших военных фамилий и быстро теряла связь с крестьянской общиной. Крупные военные кланы в условиях вырождавшегося фемного строя все более делались не агентами царского правительства в фемах, а, по сути дела, сеньорами своих вассалов. Таким образом, значительная часть стратиотов стратии катафрактов превратилась в мелких рыцарей. Менее зажиточные военнообязанные крестьяне несли службу легкими конниками, во вспомогательных войсках, набираемых только во время военных кампаний, а также пешими воинами, лучниками, пращниками, метателями дротиков и моряками на фемном флоте. Они еще сохранили собственное командование, но византийские офицеры все меньше рассчитывали на них. Походы Фоки и Цимисхия знаменовали собой последние победы фемного строя, который стал изживать себя, не отвечая интересам феодализирующейся военной знати. По сути дела, в это время появилась реальная возможность пойти по пути феодализации Византии по европейскому образцу и лишь наличие сильной центральной власти смогло приостановить пагубную для Империи назревавшую болезнь феодальной раздробленности.