В начале этого периода, в правление Македонской династии (864 — 1057), военная организация Византии строится на принципе фемного устройства, описанном выше. Армия Византии в этот период не уступает армиям западноевропейских государств. К X в. Византии удалось справиться с внутренними трудностями и перейти в наступление на всех фронтах. В правление Василия II Болгаробойца (976—1025) Византийская империя достигает максимального могущества со времен Юстиниана. Высокого уровня достигает искусство фортификации, византийские архитекторы возводят крепости даже для Хазарского каганата. Продолжает развиваться «искусство войны», бережно хранятся и переписываются старые руководства и составляются новые.
Однако уже в этот период закладываются корни более поздних проблем. Начиная со времени Никифора Фоки (963 — 969) идет активная фискализация мелких стратий (воинских наделов) и расслоение фемного войска, из которого выделяются катафракты (тяжеловооруженная конница). Понимание, что рядовые стратиоты так или иначе не в состоянии обеспечить себя оружием на уровне врагов Византии, а также постоянное напряжение финансов империи вынуждали правительство все в большей мере заменять военную службу налогообложением, а на вырученные деньги формировать отряды наемников. К тому же столичному чиновничеству наемники казались более надежной силой, чем военная аристократия фем. Большую роль начинает играть варяжская гвардия, комплектуемая выходцами из Скандинавии, Англии и Руси. Результатом этой политики стало опасное сокращение численности армии, приведшее в итоге в тяжелому поражению от сельджуков при Манцикерте (19.8.1071).
При династии Комнинов проходит решительная реорганизация армии. Фемное ополчение и фемный флот распускаются, опора делается на значительно меньшие по численности гвардейские части, сформированные из наемных войск и из феодализировавшейся фемной военной аристократии. Идет процесс фактического закрепощения крестьянства. Благодаря искусной дипломатии и военным талантам представителей династии эта система приносит свои плоды, и Византия вновь становится одной из сильнейших держав Европы и Ближнего Востока. Однако при Мануиле Комнине (1143 — 1180) силы Византии оказались перенапряжены активной политикой одновременно на всех направлениях и в конце его правления византийская армия потерпела новое сокрушительное поражение от сельджуков при Мириокефале (17.9.1176).
После этого поражения начинается стремительный упадок Византийской империи в целом и византийской армии в частности. В 1204 г. Константинополь впервые пал перед внешним врагом — его захватили крестоносцы IV Крестового похода. Военное дело Византии после этого события не представляет серьезного интереса для военной истории.
Конец XI в. в Западной Европе был ознаменован началом крестовых походов, т.е. походов за освобождение Гроба Господня в Иерусалиме. Принято считать, что крестовые походы начались в 1096 г., когда начался первый поход христианских рыцарей в Палестину, приведший к завоеванию Иерусалима, и закончились в 1291 г. потерей города Акры — последней крепости крестоносцев в Палестине. Крестовые походы оказали огромное влияние на всю историю христианской средневековой Европы, особенно же их влияние было заметно в военной сфере.
Во-первых, на Востоке христианские рыцари столкнулись с ранее неведомым им противником: легковооруженная турецкая конница спокойно уходила от удара бронированной рыцарской армады и с безопасного расстояния осыпала европейцев стрелами из луков, а турецкая пехота, использовавшая в бою еще неизвестные европейцам самострелы, ядра которых пробивали рыцарский панцирь, производила ощутимый урон в рядах христианской конницы. Более того, турки, уступавшие рыцарям в бою один на один, превосходили христиан числом и нападали все сразу, а не поодиночке.
Гораздо более подвижные, поскольку их движения не сковывал доспех, они вертелись вокруг рыцарей, нанося удары с разных сторон, и довольно часто добивались успеха. Было очевидно, что необходимо как-то приспосабливаться к новым методам ведения боя. Эволюция христианской армии на Востоке, ее структуры, вооружения, а значит, и тактики ведения боя шла по двум основным путям.
