Все же недовольство военной знати из-за сокращения снабжения фемных войск и сокращения или расформирования пограничных провинциальных войск, независимо от кажущейся краткосрочной прибыли, привело к чрезмерному давлению на военную структуру. Крах системы обороны Империи в середине XI в. был главным образом следствием того, что баланс между дипломатией и военной силой был разрушен гражданской войной и провинциальными или военными мятежами, которые стали результатом прежней негативной фискальной политики. Полное разложение после 1071 г. большой части войск, которые набирались из византийцев, иллюстрирует это очень определенно[1379]. Когда «франки» под руководством своего самого успешного вождя Русселя де Бейля восстали и захватили Амасию и старую фему Армениак в северо-восточной части Анатолии, правительство испытало большие затруднения в наборе войск, с которым можно было выступить против мятежников. Мало того что оно не имело достаточных средств, чтобы можно было оплатить подобное военное предприятие, у него не было средств даже для того, чтобы сначала набрать стратиотов[1380].

Традиционные фемные войска, которые являлись в сущности сезонно набираемыми провинциальными войсками, почти исчезли в результате фискальной политики правительства в период 1030 — 1060-х гг. Большая часть боеспособных подразделений в императорской армии в любом случае состояла даже до этого времени из большого числа тагм, наемных подразделений постоянных войск, набранных в провинциях Империи, и это продолжалось при императоре Алексее I, хотя могло и не быть определенной преемственности с периода перед поражением при Манцикерте в 1071 г. и гражданскими войнами, которые последовали за ним. Иностранные наемные войска, особенно состоявшие из западных рыцарей — «франков», немцев и норманнов также играли видную роль, обычно возглавляемые своими собственными вождями[1381]. Византийские источники XI в. и последующего комниновского периода свидетельствуют о широком спектре народов, которые несли службу в войсках Империи при как в XI в., так и в последствии при императорах Алексее I, Иоанне II, Мануиле I из династии Комнинов. Они упоминают также обширные мероприятия по набору таких войск, чтобы подготовить их для ведения конкретных военных действий. Союзнические контингенты и набранные на основе соглашения — такие как грузины, аланы, куманы, печенеги, сербы, турки и венгры (из которых также набирались наемники в византийские войска) — сражались рядом с северными итальянцами или ломбардцами, немецкими и норманнскими наемниками. По большей части эти войска действовали под руководством своих вождей, но подчинялись ромейскому доместику, в области которого они располагались[1382]. Местные византийские войска также в основном отождествлялись с той областью, из которой они происходили: македонцы, пафлагонцы, армяне и т. д. Они были соединены, как мы видели, в «восточные» и «западные» войска, и продолжали организовываться по таксиархиям, по крайней мере что касается пехоты. Во время восстания Исаака Комнина в 1057 r, источники упоминали тагмы или полки из различных фем, такие как тагмы Колонеи, Халдии, Харсиана, Анатолика (указана наравне с Писидней и Ликаонией), Армениака, Македонии, а также франков и русов (Skyl., 484, 23 — 5; 488, 49–54; 490, 15; 491, 28; 47; 492, 64 — 6).