По мере истощения ресурсов все большее и большее количество солдат полевых армий переходят на содержание с помощью пронойи, причем медленно тает различие между полевой армией и гарнизонами. С конца XIII в. в источниках упоминаются несколько разных категорий военнослужащих, которые служили в возрожденном военном флоте Византии при Михаиле VIII и различались по происхождению и виду службы: гасмулами (gasmouloi) обычно именовались наемники греко-латинского происхождения; цаконы или лаконцы (tzakones, lakones), выходцы из южного Пелопоннеса, служили наемниками в легковооруженных войсках. Телематоры (thelematarioi, добровольцы) служили за земельные пожалования, предоставлявшиеся императорами возле Константинополя; просаленты (prosalentes) служили за пожалования землей на островах или в определенных приморских районах гребцами на кораблях имперского флота. Те и другие, очевидно, имели наследственный статус. После сокращения флота в 1285 г. (после перемирия с Венецией) различия между этими группами постепенно стираются: В XIV в., по мере утраты Византией земель Анатолии, гарнизоны европейских провинций содержатся в основном за счет земельных пожалований и фискальных льгот, и на такую же основу переходит содержание полевых армий, в которых существуют также и вспомогательные наемные части, создаваемые для особых целей из числа как иностранцев, так и подданных империи. Были повышены налоги на содержание наемников, в том числе с попечительств.
С начала XIV столетия военачальники провинций, возглавлявшие их администрацию, стали именоваться кефалами (головами; от греч. kephale). Районы, которыми они руководили, назывались катепаникиями (katepanikia) и, как правило, включали в себя крепость с прилегающими к ней территориями. Прежние дуки и прокатемены со своими округами исчезают по мере того, как территория империи сжимается до минимума. Фискальное управление оставалось по-прежнему самостоятельным и прямо контролировалось центром.
Имперская армия XIV–XV вв. представляла собой пеструю картину. В ее состав входили союзники-федераты из соседних стран — сербы, болгары, аланы (с Северного Кавказа), куманы (половцы), а также крестьянские провинциальные ополчения, служившие на основе освобождения от налогов, иностранцы, получавшие землю за военную службу (таким образом, например, в начале XIV столетия привлекали на военную службу куманов), иностранные наемные отряды, например, составленные из каталонцев, а также те, кому были пожалованы права пронойи. Начиная с 1320–1330-х гг. в европейских войнах империя пользовалась услугами турецких наемников и союзных ей эмиров из Малой Азии. К 1330-м гг. большая часть Малой Азии (кроме нескольких приморских городов) уже была потеряна империей, и ей приходилось проводить в этом регионе политику лавирования и компромиссов. Обычно такие части служили в течение определенной кампании, после чего возвращались по домам. К концу XIV в. в имперской армии преобладают турецкие «союзники», тогда как сербы и болгары практически перестают в ней служить, прежде всего в связи с началом захвата Балкан турецкими войсками.
В последний век византийской истории частые междоусобные войны подточили силы империи и сделали ее почти полностью зависимой от иностранных военных частей как в борьбе за самосохранение, так и в борьбе за власть в Константинополе. К 1360 гг. в составе империи оставались только районы, прилегающие к Константинополю и Фессалоникам, южный Пелопоннес, несколько островов и приморских городов в Эгейском море. Счет солдатам империи шел теперь не на тысячи, а на сотни, хотя названия некоторых прежних войсковых единиц по-прежнему продолжают появляться в источниках; считается, что они просуществовали — пусть в весьма урезанной форме — до падения столицы в 1453 г. Большую часть византийской армии к этому времени составляли итальянцы и турки, служившие либо в качестве наемников, либо как союзники. Примером может служить войско, защищавшее столицу от армии Мехмета II в 1453 г. В его составе воевали местные солдаты, итальянцы из Генуи, Венеции и других городов, критяне, жители Хиоса. Всего в войске состояло 7000–8000 человек, из которых, возможно, около 5000 были византийцами. Все оценки подобного рода обычно неполны и основаны на разноречивых источниках, однако они дают более или менее верную картину последних дней империи. Следует учитывать и то, что многие из иностранцев, были добровольцами. Например, те же венецианцы защищали в этой войне свои кварталы и свои интересы.