Уже преемникам Юстиниана пришлось столкнуться с кризисными явлениями, которые во многом были следствием как внутренней, так и внешней политики этого императора. Постоянные внешние войны и грандиозное строительство практически опустошили казну, а чума 540–541 гг. еще более усугубила тяжелое положение в государстве. Императоры второй половины VI в. столкнулись не только со своими старыми противниками, но и с новыми врагами, яростно атаковавшими границы истощенной Империи. Осложнившаяся внешнеполитическая обстановка требовала постоянного увеличения расходов на содержание армии. Острая нехватка финансовых средств, вынуждала правительство увеличивать налоги, что вызывало недовольство и протесты населения. Отказ платить персам за мир и охрану Кавказских проходов, привел к новой разорительной войне. На Западе, спустя всего три года после победоносных юстиниановских войн в Италию вторглись лангобарды, и скоро они уже захватили северную и центральные части Апеннинского полуострова. Дунайскую границу прорывают авары и славяне, которые на долгое время превращаются в одних из самых опасных противников Империи. Ситуация улучшилась при Маврикии, который с успехом завершил войну с Сасанидами и нанес ряд чувствительных поражений противникам на Балканах. Но политика жесткой экономии, которую он проводил, послужила поводом для солдатского мятежа, стоившего императору жизни. Эпоха, наступившая после смерти Маврикия, стала одной из самых тяжелых за всю историю Империи. Возобновившаяся война с Персией и новые аваро-славянские вторжения поставили вопрос о самом ее существовании. Мудрость и отвага Ираклия позволили Империи не потонуть в пучине войн и остаться победительницей. Однако прошло немного времени и в пределы еще не оправившейся от персидского разгрома Византии хлынули армии охваченных религиозным фанатизмом последователей Мухаммеда. Арабские завоевания лишили Империю двух третей территорий, включая такие важные с экономической точки зрения провинции, как Египет, Сирия и Северная Африка. В результате Византия оказалась в состоянии коллапса: ее административная, финансовая и военная системы были полностью дезорганизованы. Людские, материальные и финансовые потери, понесенные Империей в VII столетии, привели к существенной трансформации ее общественных институтов. Природа земель, оставшихся под властью константинопольского правительства, вкупе с сокращением доступных ресурсов, отныне в первую очередь определяла политические, экономические и стратегические перспективы, оставшиеся открытыми перед Византией. Константинополю пришлось радикально перестраивать фискальную и административную системы. Это обстоятельство привело к полному изменению военной организации Империи и формированию ее качественно новой формы — фемного строя.
Эта военная организация была рассчитана не на агрессивную стратегию, а на глубокую оборону. Вместо того, чтобы пытаться нанести удар врагу в большом сражении, византийские войска перешли к тактике изматывания, непрерывно беспокоя врагов с момента вторжения их на имперскую территорию и вынуждая тем их отступить. Именно благодаря подобному методу ведения войны Византийская империя в VII–IX вв. смогла сохранить в неприкосновенности свои основные владения в Малой Азии и на Балканах. Но в X в. мы наблюдаем эскалацию наступательных действий византийских войск сначала на восточных рубежах, а затем и на Балканах. Это было связано как с внутренним развитием Империи, так и с ослаблением основных ее противников. В результате это приводит к замене фемного ополчения более профессиональной армией — тагмами и созданию централизованного военного командования. В тактическом плане развитие шло к возрождению тяжелой пехоты и конницы. Однако эти реформы имели и обратную сторону, и во второй половине XI в. они привели к практически полному отказу от использования фемного ополчения, в результате чего опорой византийского правительства сделалась наемная армия.
История повторилась. В конце IV в. Феодосий I был вынужден пополнять свою армию отрядами готов и других варваров. При его приемниках этот процесс получил дальнейшее развитие. Напрасно Вегеций призывал возродить старую римскую систему пополнения армии рекрутами-провинциалами. Начало V в. стало свидетелем исчезновения западно-римской регулярной армии, а вместе с ней с политической карты Европы исчезла и сама Западная Римская империя.
На римском востоке ситуация развивалась по другому сценарию, и уже к концу VI в. армия Восточноримской империи вновь приобрела национальный характер, Однако фискализация военной службы в Византии в XI столетии и ориентация на наемные формирования, которые стали основой «ромейского» войска способствовали, в конечном итоге, упадку государственной власти в конце XII в. В итоге Византия не смогла противостоять крестоносцам во время Четвертого Крестового похода и так и не возродилась в качестве великой средиземноморской державы при Палеологах.