Так идея восстановления "единой, неделимой" (и желательно - в границах, времен Константина, а то и Траяна) в голове ромейских императоров сидела крепко и была частью имперской идеологии и в более позднее время, когда с ресурсами было хуже. Отсюда - непризнание (или, если сильно прижмет, признание со скрипом и с оптикаемыми формулировками) за германцами титула императора; нередко - пренебрежительное отношение к "варварским" правителям и т.д. Империя видела свою реконкисту в бывшем Pax Romana делом абсолютно законным (изгнанием захватчиков и восстановлением прав законного владельца), и плевать было на всякие там "сроки давности". При такой взгляде на мир, и при наличии необходимых ресурсов, ромеев не могло не понести на Запад.
PS: а ведь в юстиниановой реконкисте можно еще и религиозный подтекст усмотреть. Мог ли Юстиниан, верный сын кафолической церкви, не обратить внимание на несколько слабых арианских королевств, где, к тому же гнобились халкедониты?