В IV-VII вв. армия Византии была построена на позднеримских началах, с делением на пограничные и мобильные войска. С целью ослабления угрозы захвата власти со стороны военных вождей византийские императоры практиковали раздробление высшего управления армией между пятью руководителями (магистрами). Состав византийской армии постепенно менялся. В VI- VII вв. все большую роль в армии играют контингенты варваров.
Основу армии с началом второго периода развития византийского государства (конец VII-IX в.) составляло стратиотское (крестьянское) ополчение. В это время в Византии был создан и мощный военный флот.
Дальнейшую трансформацию византийская армия испытала в последующих X-XI вв. С усилением процесса феодализации стратиотское ополчение распалось. Ядром армии становится конница, состоящая из экономически и социально обособившейся стратиотской верхушки. Это было уже профессиональное войско, не обладающее, однако, высокой боеспособностью. Поэтому византийские императоры все чаще стали прибегать к помощи наемных иноземных отрядов (главным образом из Западной Европы и Киевской Руси). В организационном отношении византийская армия, как и ранее, подразделялась на две части: столичные и местные (фемные) контингенты, причем роль и значение последних неуклонно падала.
На рубеже XI-XII вв. высокоцентрализованное Византийское государство становится объективным тормозом, мешавшим прогрессивному развитию народов, входивших в состав Византии.
Политический и социально-экономический кризис Византии в XIII в. и последующая гибель Византийского государства стали поэтому закономерным историческим итогом.