Несмотря на эти печальные истоки, правление Юстиниана должно было стать примечательным благодаря войнам, архитектурным работам и законодательным трудам; но никогда величие эпохи не зависело так мало от ее морали.
Едва прошёл первый год нового правления, как персы начали военные действия (528). Их царь Хобад вторгся в Сирию, и против него был отправлен Велизарий. Крестьянин из Фракии, ставший солдатом, затем офицером, а затем генералом императора, Велизарий восстановил дисциплину и мужество в армии. Имея всего двадцать тысяч человек против сасанида, он сумел остановить его умелыми маневрами и заставить отступить. Сражаясь лично во главе войск, он был лучшим солдатом и капитаном. Не имея возможности полностью победить значительно превосходящего численностью врага, он сумел сдерживать его и изматывать, оспаривая азиатские провинции. Хосров Ануширван, сменивший в 531 году своего отца Хобада, согласился на переговоры. Ему были уступлены лазийские города, ставшие причиной войны, с компенсацией в десять тысяч золотых монет, и мир был временно подписан в 533 году.
Хотя Константинопольская империя, сжатая на Востоке персами и угрожаемая на севере сарматами и татарами, казалось, не имела других забот, кроме как держаться в обороне, Юстиниан задумал проект восстановления под своим единоличным правлением обеих частей Римской империи. Он разглядел за видимостью силы и устойчивости быстрое угасание варварских королевств, основанных в Испании, Африке и Италии; климатические влияния, привычки к невоздержанности, внутренние раздоры ослабили этих завоевателей, пришедших с Севера. Чтобы навсегда уничтожить их власть, подтачиваемую изнутри, возможно, требовалась лишь смелость. События, произошедшие в Африке, предоставили желаемый случай.
Преемник Гензериха, Хильдерик, потомок Феодосия по материнской линии, был свергнут и убит Гелимером, который занял его место на троне. Под предлогом наказания узурпатора Юстиниан решил предпринять экспедицию против вандалов. Велизарий отправился с армией, разгромил Гелимера в битве при Трикамаро и взял его в плен (534); затем он вошел в Карфаген и завладел Африкой, Сардинией и Балеарскими островами. Королевство вандалов стало провинцией Империи, просуществовав сто четыре года со времени его основания Гензерихом. Обвиненный придворными в желании оставить это завоевание за собой, Велизарий не замедлил вернуться на Восток, чтобы своим присутствием рассеять подозрения. По возвращении в Константинополь он удостоился триумфальных почестей,