Предприятие было довольно рискованным, так как требовалось переправить через Средиземное море на кораблях большую армию, притом что сами вандалы, тогда владевшие римской Африкой, обладали серьезным флотом. Но возможно, расчет был сделан на то, что вандалы были отрезаны от других германских племен и в силу этого им вряд ли могла быть оказана необходимая поддержка. В 533 г. полководец Велизарий высадился со своей армией на территории бывшей римской Африки, и началась
Официально вандальская война была победоносно завершена, а Велизарий отозван с войском в столицу. Сразу после этого выяснилось, что у византийской власти в Африке не было значительной социальной базы. Византийский гарнизон был разгромлен, а Соломон – его командир и племянник Велизария – погиб. Стычки и даже солдатские мятежи продолжались до 548 г., когда византийская власть надежно укрепилась после дипломатических и военных побед полководца Иоанна Троглиты.
Когда война с вандалами показалась завершенной, летом 536 г. началась итальянская кампания Юстиниана, или война с остготами. Одна армия во главе с Мундом отвоевала у остготов Далмацию, а армия Велизария, привыкшая к морским перемещениям, без труда высадилась на Сицилии, после взятия которой переместилась на юг собственно Италии. Велизарий смог захватить Неаполь, а в декабре 536 г. – Рим. В 540 г. ему открыла свои ворота столица остготов – Равенна, которая отныне превратилась в центр византийского влияния в Италии. Плененный король остготов был отвезен в Константинополь.
Несмотря на взятие Равенны, 540 г. оказался тяжелым для империи. В этом году на Византию напали гунны, а Персия со своей стороны нарушила мирный договор и захватила значительную часть провинции Сирия вместе с городом Антиохия. Империя должна была вести войну по всем фронтам. С 541 по 545 г. готы, обретя нового лидера в лице Тотилы – последнего защитника остготской независимости, – отвоевали у византийцев значительную часть Италии. Положение армии осложнялось тем, что в эти годы Велизарий не был в Италии: в 540 г. он был отозван в Константинополь (возможно, Юстиниан испугался того, что побежденные готы предложили Велизарию корону), а потом и на персидский фронт. В 545 г. с Персией был заключен мир, а Велизарий получил возможность вернуться в Италию. С 546 по 550 г. Рим несколько раз переходил из рук византийцев в руки Тотилы и наоборот. К 550 г. под властью империи остались только Равенна, Анкона, Кротон и Отранто.
Успехи в итальянской компании начала 50-х гг. VI в. были связаны с именем византийского полководца Нарсеса. В 552 г. он разгромил Тотилу и остатки его армии, а в 554 г. одержал победу над франками и алеманами. В 554 г. империи была возвращена вся Италия, а также юго-восток Испании. Считается, что к 554 г. войны Юстиниана на Западе закончились. В том же году была издана Юстинианом так называемая