Поражение гуннов не спасло Рим, ибо в 476 г. командовавший полностью состоявшей из варваров «римской» армией Одоакр из германского племени герулов, отбросив, наконец, все предлоги и условности, свергнул Ромула Августула и положил тем самым конец Западной Римской империи. Но вскоре византийский император Юстиниан (527 – 565) вознамерился восстановить Западную империю. В погоне за этой химерической целью были забыты дунайская и восточные границы, восточные провинции истощались налогами, шедшими на содержание армий на западе, а Африка, Испания и Италия были обречены на длившиеся двадцать лет войны. Но войны эти дали только одного видного полководца – Велизария. Византийская армия на какое-то время была в состоянии приспособиться к ведению боевых действий в новую эру готских войн. Она почти целиком формировалась из наемников – выходцев из различных варварских племен и большей частью состояла из конницы и незначительного числа частей тяжелой пехоты. В 520-х гг. Велизарий приступил к подготовке элитных частей тяжелой конницы, вооруженной и луками, и копьями и обученной как внезапным налетам, так и участию в крупных сражениях в качестве основной ударной силы. Он также вооружил ее оперенными дротиками, которые метались с близкого расстояния. И в довершение всего у конников имелись тяжелые широкие мечи. Чтобы владеть всеми четырьмя видами оружия и при этом управлять конем, требовалась основательная подготовка. Велизарий учил воинов держаться в седле, пользуясь стременами, и управлять конем при помощи колен. К левой руке воина ремнями крепился небольшой щит, а сам он облачался в кольчугу без рукавов. Владение луком было заимствовано у гуннов, а копьем – у готов. В ходе тренировок всадник скакал навстречу свисавшему с перекладины чучелу. Приближаясь к цели, он должен был выпустить в раскачивавшуюся фигуру три стрелы и в довершение поразить ее копьем или дротиком. Плата, питание и звание зависели от результатов, показанных в этом и других упражнениях.
До начала больших войн в царствование Юстиниана Велизарий приобрел опыт на Дунае и на востоке. Против гуннских конных лучников он весьма успешно применил оригинальную тактику. Задача состояла в том, чтобы навязать им ближний бой, и он решил ее с помощью живой приманки. Несколько всадников на быстрых конях заманивали преследовавших их гуннов в места, где им можно было отрезать отход назад. А что касалось заграждений из повозок, он посылал воинов с наветренной стороны и те поджигали их горящими стрелами.
В 532 г. Велизарию поручили руководить военными действиями против вандалов. Он отправился из Византии во главе многонациональной армии из 10 тысяч пеших и 5 тысяч конных воинов. Большинство составляли наемники, но в ней было много вассалов генерала, и в известном смысле это уже была феодальная армия. Пешие воины в большинстве были высокого класса: исаврийские горцы, обученные самим Велизарием. В рядах конников было 600 гуннов и 400 герулов, а также 1500 кирасиров из личной гвардии Велизария. Начальником штаба у него был евнух-армянин по имени Соломон, а при штабе состоял историк Прокопий. Как во всех его кампаниях, Велизария сопровождала жена Антонина – женщина несомненно отважная, но сомнительной нравственности. Вандалы смогли выставить большее количество воинов, но их армия намного уступала в подготовке армии Велизария. Победы Велизария у Ад-Децимум и Трикамароне обеспечили покорение вандалов в Африке.
Затем война была перенесена в Италию. В период между 535-м и 540 гг. с армией всего в 7500 человек и испытывая трудности из-за интриг недругов при византийском дворе и нерешительности и подозрительности императора Юстиниана Велзарий покорил остготов. Самым ярким эпизодом этой войны была оборона Рима: 5 тысяч воинов в течение года удерживали 12-мильные стены. Велизарий и новый командующий, 80-летний евнух Нарсес, воевали с готами еще 14 лет. Мир наступил из-за истощения сил, победа не дала ничего. Италия была слишком разорена, чтобы защитить себя от нахлынувших в 565 г. на север ломбардов. Велизарий сделал все, что мог. Это был классический пример верного и способного полководца, вынужденного волей посредственного политического властителя преследовать нереальную стратегическую цель.