Арабские завоевания привели к цепочке событий, в результате которых Империя превратилась в средневековую Византию, а античная культура гибнет на захваченном варварами Западе. В этот период произошли последние упоминания о легионах и другие символичные события. Армия эпохи Юстиниана все еще демонстрировала значительную преемственность с предыдущей эпохой, но серьезный разрыв произошел после переворота Фоки в 602 году.