Во внешней политике имя Юстиниана связано, прежде всего, с идеей «восстановления Римской империи». В настоящее время существует две теории относительно вопроса, когда была поставлена эта цель. Согласно одной из них, в настоящее время более распространённой, идея возврата Запада существовала в Византии начиная с конца V века. Альтернативная точка зрения, не отрицающая общего стремления возвратить Запад в лоно цивилизации и ортодоксальной религии, относит возникновение программы конкретных действий после успехов в войне с вандалами. В пользу этого говорят различные косвенные признаки, например, исчезновение из законодательства и государственной документации первой трети VI века слов и выражений, так или иначе упоминавших Африку, Италию и Испанию, а также утрата интереса византийцев к первой столице империи.