Упадок, который пережила римская пехота, продолжался и в византийской пехоте. Своего рода принудительный набор в армию еще сохранялся, но ничего кроме самых негодных формирований в армии он не давал. Лучшие части армии составляли вспомогательные войска из варваров и наемников, однако даже и они были невысокого качества. Иерархическая административная система в армии была усовершенствована и доведена до состояния почти идеального бюрократизма, но результат был тот же, какой мы видим сейчас в России — наличие совершенной организации для мошенничеств и растрат государственных средств при стоящих колоссальных денег и существующих отчасти лишь на бумаге армиях. Соприкосновение с иррегулярной конницей Востока все более и более понижало значение пехоты и влияло на ухудшение ее качества. Конные лучники сделались излюбленным родом войск; и если не вся пехота, то большая часть ее была снабжена, кроме копья и меча, луком. Таким образом, обычным сделался бой на расстоянии, а рукопашная схватка рассматривалась как нечто устаревшее. На пехоту теперь смотрели как на хлам и намеренно держали ее вдали от поля сражения, используя главным образом для гарнизонной службы; в большинстве сражений Велизария участвовала одна лишь кавалерия, когда же в них принимала участие и пехота, она неизменно обращалась в бегство. Тактика Велизария целиком базировалась на принципе: избегать рукопашного боя и брать противника измором. Если против готов, у которых вообще не было метательного оружия, он с успехом применял этот принцип, выбирая пересеченную местность, на которой их фаланга не могла действовать, то от франков, пехота которых по своей манере сражаться имела нечто общее с пехотой древних римлян, и от персов, конница которых была несомненно лучше его кавалерии, он сам терпел поражения.