Одной из главнейших внешнеполитических целей Юстиниана являлось восстановление Римской империи.

В период правления Юстиниана в византийской армии были проведены реформы, направленные на повышение её боеспособности. При общем размере армии 150 000 человек, действующая армия не превышала 25 000 солдат. Для уничтожения королевства вандалов потребовалось всего 15 тысяч человек.

Если вооружение армии было превосходным, то её организация и её дух соответствовали армии наёмников. Храбрые в бою, воины наводили ужас в любой местности где появлялись, безразлично — как друзья или как враги. Постоянно, даже накануне битв они отправлялись на грабежи и мародерства. Полководцам приходилось прилагать максимум усилий для сдерживания солдат. По свидетельство Прокопия, «забывая опасность битвы, солдаты думали только о добыче. Без начальников, без всякого порядка, не соблюдая никаких рангов, они шли вперед, не получив лозунга, который обыкновенно давался при таких условиях и без соблюдения правильного строя. Носильщики шли смешавшись со солдатами увлекаемые приманкой богатств, которые должны были удовлетворить их алчность». Основным недостатком византийской армии было абсолютное отсутствие дисциплины. Жажда наживы, постоянное пьянство способствовали разложению армии. «Своей храбростью и телесной силой, говорил Велисарий своим солдатам, вы много выше ваших противников, но вы уступаете им только в одном,— в том что вы не умеете повиноваться вашим начальникам».

Желание Юстиниана вернуть территории Римской империи было исполнено лишь частично. За блестящими 530-ми годами на западном фронте последовали годы застоя.

Как ни парадоксально, размах военных действий Юстиниана, вероятно, являлся одной из причин последующего упадка Византии.

Хотя Юстиниан лично и не участвовал в военных действиях, он хвастался и активно рассказывал всем о своих военных успехах и заставлял отмечать их в искусстве. Войны Юстиниана были подробно описаны историками Прокопием Кесарийским и Агафием Миринейским.