Dokonči nasledujúcu vetu: Pro-rímsky kráľ Vandalov Hilderik bol v roku 530 zosadený jeho bratrancom Gelimerom. Následné povstania na Sardínii a v Tripolitánii poskytli Justiniánovi zámienku na zásah. On vymenoval Belisarius, aby viedol
invázia proti Vandal kráľovstvo začiatkom 533. Theodoricova dcéra Amalasuntha, ktorá vládla ostrogótskemu kráľovstvu v Taliansku ako regentka svojho syna Athalarica, dovolila rímskym expedičným silám počas kampane používať prístav Syrakúz. Za rok Belisarius porazil Vandalov s podporou domorodého obyvateľstva a dobyl ich kráľovstvo. Mierovanie opätovne dobytých území severnej Afriky trvalo roky kvôli nepokojom neovládateľných berberských kmeňov a ich spolupráci s povstaleckými rímskymi vojskami. V Taliansku Athalaric zomrel a Amalasuntin bratranec Theodahad ju v roku 535 zavraždil. Neidentifikovaná prírodná katastrofa, pravdepodobne prach z veľkej vulkanickej erupcie, zahmlila slnko medzi 24. marcom 535 a 24. júnom 536. Nízka teplota spôsobila katastrofálne zlyhanie úrody a masívny hladomor. Katastrofa nezabránila Justiniánovi v tom, aby išiel do vojny proti ostrogoťom. V roku 535 Mundus dobyl Dalmácie a Belisarius dobyl Sicíliu. Počas nasledujúcich piatich rokov Belisár obsadil takmer celé Taliansko, ale na severe prežilo ostrogotické kráľovstvo. Využívajúc koncentráciu rímskych vojakov v Taliansku, Bulharovia začali lúpežný útok na Balkán a Chosrov pokračoval vo vojne. Napadol Sýriu, vyplienil Antiochiu a obnovil sasánsku nadvládu nad Lazicou.