Связанные со снабжением трудности обусловливали размер армии, которая могла быть собрана единовременно. Крупнейшую по численности армию в VI веке собрал мятежный полководец Виталиан, согласно Марцеллину Комиту её численность составляла человек. Об армии Анастасия, собранной для войны с Персией в 503 году Прокопий Кесарийский говорил, что большей не было ни до этого, ни после; её размер историк оценил в солдат. Обычный размер армии составлял около , как это было в битве при Каллинике в 530 году. Кампании вдали от путей снабжения требовали тщательной подготовки. Приготовления Велисария перед войной с вандалами описаны Прокопием.