כתוב המשך לפרק זה - סרדיניה נכבשה על ידי הרומאים של המזרח תחת הקיסר יוסטיניאן הראשון בשנת 534 לספירה. משלחת
בליזאריוס ניצח את הוואנדלים וקליארי נכנסה למערכת המנהלית הביזנטית כמושב של <unk>ρχων (ארכון), המושל המחוזי, פקיד קיסרי האחראי על סרדיניה כולה (Σαρδηνία) ונתון לאקסארכיית אפריקה. במהלך מלחמת הגותים, שפרצה בחצי האי, הגותים כבשו את העיר לזמן קצר לפני שהוחזרה לידיים של הביזנטים. בשנת 599 לספירה, הצי של Agilulfo הלומברדי הפליל ולגזל את החופים של קאגליארי, אבל בסופו של דבר נדחף על ידי מיליציות מקומיות.