Императоры из династии Комнинов, особенно Иоанн II, пытались восстановить систему набора войск по округам, действовавшую ранее. Тем не менее, начиная с конца XI века, византийская армия формировалась на основе локальных командных структур и постоянных наемных отрядов. В этом и состояла характерная особенность императорских вооруженных сил в XII в.
Если ранее (в VII-X вв.) в основе военной стратегии византийцев лежала оборона, то в X-XI вв. войска были организованы, прежде всего, для ведения наступательных операций. Они состояли из постоянных наемных контингентов и были сконцентрированы в дукатах – приграничных округах вдоль восточной и северной границы.
Централизованная структура управления такими войсками теперь находилась в руках доместиков Севера и Востока империи. Связанные с ними высшие офицеры были назывались стратопедархами. Крупными подразделениями наемников командовали этнархи. Командующие пехотными подразделениями императорских полевых армий назывались оплитархами или архегетами.
Эта структура армии была полностью противоположна децентрализованной структуре военного управления предыдущего периода. С XI в. эти титулы часто сопровождались различными эпитетами, чтобы показать значение и место их носителей в имперской иерархии.
Так, доместик Востока или Запада часто назывался великим доместиком, а командующий императорским флотом – великим дукой (мегадук). Кроме того, возросло значение других военных постов, связанных с придворной службой.
Так, протостратор, который с середины VIII века возглавлял императорских оруженосцев или конный дозор императора, в концу XI в. стал заместителем великого доместика – командующего византийской армией.
Иностранные наемные войска, особенно состоявшие из рыцарей – франков, немцев и норманнов, – обычно возглавлялись своими собственными вождями, подчинявшимися доместику. Кроме того, на службе в византийской армии состояли: грузины, куманы, аланы, сербы, печенеги, турки, ломбардцы, венгры.
В дворцовые подразделения продолжали набирать большей частью иноземных воинов. В XI в. был создан корпус Вестиаритов, связанный с императорским казначейством, и гвардия Варангов, состоявшая главным образом из англов. Ко времени правления императора Маниула Первого дворцовая гвардия представляла собой просто придворный полк, которым командовал примикирий.