בשנת 552, יוסטיניאנוס שלח כוח של 2,000 איש, צבא זה הובל על ידי ליבריוס בן השמונים. הביזנטים כבשו את קרטחנה וערים נוספות בחוף הדרום-מזרחי וייסדו את הפרובינקיה החדשה של ספרד, לפני שנבלמו על ידי בעל בריתם לשעבר אתנאגילד, שהפך בינתיים למלך. מסע זה סימן את שיא ההתפשטות הביזנטית.
