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