Isulat ang usa ka pagpadayon alang niining parapo - Ang Sardinia gikalot sa mga Romano sa Sidlakan ubos ni Emperador Justinian I sa 534 AD. Usa ka ekspedisyon
Ang Cagliari misulod sa Byzantine administrasyon nga sistema ingon nga ang lingkoranan sa <unk>ρχων (archon), ang probinsiyal nga gobernador, usa ka imperial opisyal nga responsable sa tibuok sa Sardinia (Σαρδηνία) ug ubos sa Exarchate sa Africa. Panahon sa Gothic nga Gubat, nga miulbo sa peninsula, ang mga Goth miokupar sa siyudad sa mubo nga panahon sa wala pa kini ibalik ngadto sa Byzantine nga mga kamot. Niadtong 599 C.E., ang mga barko sa Lombard nga si Agilulfo misulong ug nagsamok sa mga baybayon sa Cagliari, apan sa kataposan gipugngan sa lokal nga mga milisya.