Последующие поколения ударились в другую крайность. При Феодосии конница была увеличена за счет усиленного рекрутирования всадников из среды варварских племен. Позднее соотношение между пехотой и конницей было несколько выравнено. Ко времени Юстиниана и Велизария основной род войск составляла тяжелая конница, воины которой были вооружены луком и пикой и закованы в латы. Толчком к этому, очевидно, послужило стремление сочетать в одном вымуштрованном воине подвижную, стрелковую и ударную мощь. Тяжелая конница дополнялась легкой, укомплектованной лучниками.
Пехота также делилась на два типа: легкую и тяжелую; но последняя с ее тяжелыми копьями и плотными боевыми порядками использовалась только в качестве надежной опоры, вокруг которой конница могла маневрировать в бою.
Юстиниан дал Велизарию для похода лишь небольшие силы – 10 тысяч пехотинцев, 5 тысяч всадников и отряд массагетов[34]. Хотя это были отборные войска, шансы на успех были весьма сомнительны, поскольку вандалы, по слухам, имели около 100 тысяч человек. Последующие события известны нам благодаря, в первую очередь, свидетельству другого известного деятеля юстинианской эпохи Прокопия Кесарийского. Он находился при Велизарии в этом походе.
По прибытии в Сицилию Велизарии получил ободрившее его известие, что часть отборных войск вандалов направлена для подавления восстания в Сардинию, являвшуюся в то время владением вандалов, и что самого Гелимера в это время в Карфагене не было. Не теряя времени, Велизарии отплыл в Африку и с целью избежать опасности перехвата более мощным флотом вандалов высадился в городе Капутваде, находящемся от Карфагена на расстоянии пятидневного перехода. Гелимер успел собрать войско, по численности вдвое превышавшее византийское, и готов был отражать нашествие.
Велизарии провел военный совет, на котором решалось, как лучше идти в столицу вандальского королевства. Решено было идти и сушей и морем, причем сухопутным войскам предстояло разделиться – решение несколько сомнительное.
Флот шел вдоль морского берега, не удаляясь от него, с задачей обеспечивать правое крыло армии. Вперед Велизарии выслал разведывательный отряд численностью 300 воинов, которому было приказано двигаться в 3,5 км от главных сил с задачей обнаружить движение противника и предупредить свои войска, чтобы они могли вовремя перестроиться из походного порядка в боевой. Отряд массагетов составил левую колонну, которая двигалась параллельно колонне главных сил на расстоянии в те же 3,5 км. Основные силы возглавил сам Велизарий. Они наступали вдоль морского берега, стараясь не терять из виду свой флот.