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