В начале V в. ранневизантийская армия насчитывала, по разным подсчетам, от 300 000 до 550 000 воинов, а к концу следующего столетия сократилась как минимум до 150 000 человек, поскольку часть германцев, прежде в изобилии поставлявших Империи стойких солдат, обосновалась в своих племенных землях, варварских королевствах, образовавшихся на Западе.
Императорские войска теперь сражались во имя торжества Христа. Согласно декрету императора Феодосия II от 416 г., в армии могли служить лишь христиане. После утренней и вечерней трапезы в войсках рекомендовалось провести церковные богослужения, по окончании которых все собравшиеся должны были «пропеть Трисвятое и все остальное, что полагается». Священники, прикрепленные к каждому полку, регулярно служили походные молебны, обязательные для всех, советовали обращаться с молитвами к святым, покровителям воинов, например, к Св. Михаилу, Св. Георгию или Феодору Тирону («Новобранцу»). Императоры снабжали армию святой водой и призывали ее воевать во Имя Господа. Поэтому любое столкновение, в котором участвовали ромеи, считалось справедливой войной, тем более, если она велась с презренными язычниками-варварами или инородцами-эфниками, не исповедовавшими ортодоксального православия.
В V–VI вв. армия делилась на две основные ветви: пограничные войска — лимитаны (limitanei) и мобильные войска, называвшиеся комитатами (comitatenses). Последние назывались так, потому что служили под началом военных комитов, которыми в свою очередь командовали военные магистры — по-латыни магистры милитум (magistri militum). Лимитаны — «пограничники» набирались на месте. Они несли службу, главным образом, на Евфрате и Дунае, защищая фортификационные линии Империи, пока те еще продолжали действовать. Остальные войска-комитаты представляли основное ядро армии. Это были воинские подразделения, отчасти набиравшиеся из рекрутов, а отчасти — из инородцев, варваров-наемников, расквартированные внутри страны, стоявшие в городах в качестве гарнизонов, а также составлявшие действующую полевую армию. На рубеже VI–VII вв. было девять таких больших подразделений, включая две армии около Константинополя. Они вооружались и кормились от государства и под страхом высокого штрафа в фунт золота за каждого солдата их запрещалось использовать для иных, не военных работ. Сами воины, как указывал закон, должны были «потеть от обязанностей собственной службы», а не возделывать поля и искать работы в виде охраны домашнего скота или товаров.
