Затем, в 551 г., при втором преемнике Теодиса короле Агиле вспыхнуло восстание во главе с родственником последнего Атенагильдом, который обратился за помощью к византийскому императору. Именно этого и ожидал Юстиниан: он приказал выделить из армии Нарсеса отряд численностью одна, самое большее две тысячи человек и направить под командованием Либерия в Испанию. Отряд встретил лишь незначительное сопротивление — вестготская армия раскололась пополам. Вскоре Либерий установил прочный контроль над целой областью к югу от линии Валенсия — Кадис, включая Кордову. В 555 г. Агилу убили его собственные воины, и Атенагильд занял трон, не встретив противодействия.
Если бы новый король согласился править как вассал империи, то все бы пошло гладко. Однако у него никогда не было таких намерений, и он дал понять Либерию, что ждет не дождется, когда тот уйдет со своей армией. Старик, который был столь же умелым дипломатом, как и полководцем, в принципе согласился, но со временем убедил Атенагильда начать переговоры. В конце концов сошлись на том, что империя сохраняет за собой те территории, которые успела захватить. Но здесь было недостаточно воинов для размещения полноценных гарнизонов, да и линия коммуникаций была угрожающе растянутой: Юстиниану пришлось признать, что добрые четыре пятых Иберийского полуострова неподконтрольны ему. С другой стороны, он удерживал Балеарские острова, которые вместе с Корсикой и Сардинией, отвоеванными соответственно Велисарием и Нарсесом, обеспечивали ему надежную базу в Западном Средиземноморье, и теперь Юстиниан мог хвастаться тем, что империя вновь простирается от Черного моря до Атлантического океана.
Формально это было так, но государство вестготов продолжало процветать. Теперь его столицей стал Толедо. Атенагильд и его преемники рядом успешных кампаний распространили свою власть на все новые и новые территории, пока наконец в начале VII в. последний имперский анклав с центром в Новом Карфагене не был ликвидирован. К концу того же столетия две самостоятельные общины, римская и готская, которые являлись отличительным признаком Испании в последние три столетия, аналогичным образом перестали существовать. Таким образом, в 700 г. Иберийский полуостров оказался населен относительно единым готским народом. Однако прошло всего десятилетие, и готы оказались лицом к лицу с новым страшным противником.
Как считается, Юстиниан был последним византийским императором, который лучше владел латинским, чем греческим, хотя бегло говорил на обоих языках. Через два столетия после Константина империя перенеслась в греческий мир, и ее эллинизация почти завершилась. Со времени основания империи Августом в ее рамках сосуществовали латинская и греческая цивилизации, и с течением времени различие между ними увеличивалось — каждая развивалась собственным путем. Греки, например, не пострадавшие от наиболее опустошительных варварских нашествий, быстро превзошли латинян в интеллектуальных способностях и образованности и чувствовали себя стоящими на неизмеримо более высоком уровне. Однако их страсть к диспутам держала восточную церковь почти в непрерывном напряжении, что и привело к возникновению нескольких влиятельных еретических учений. Последующие патриархи, если они вообще признавали верховенство папы, делали это со все большей неохотой. Византийская империя почти наверняка была единственным государством в истории христианства, где (за исключением папского) религия играла столь значительную роль. Уже в IV в. святой Григорий Нисский писал:
«Если вы попросите человека обменять деньги, он расскажет вам, чем Бог Сын отличается от Бога Отца. Если вы спросите о ценах на хлеб, он начнет доказывать, что Сын ниже Отца. Если вы поинтересуетесь, готова ли ванна, вам сообщат, что Сын был создан из ничего».
В последующие века признаков изменения в этой тенденции не наблюдалось. И конечно, нужно еще доказать, что без этого в Византии никогда не появилось бы искусство такой высокой степени духовности, подобного которому не существовало во всем Средиземноморье. Ее художников учили изображать Дух Божий — задача пусть и архитрудная, но они тем не менее старались выполнить ее, творя иконы, мозаики и фрески.