Kompletigu la sekvan frazon: Sardinio estis konkerita de la romianoj de la Oriento sub imperiestro Justiniano la 1-a en 534 p.K. Kaj
La ekspedicio gvidita de Belisarius venkis la vandalojn kaj Cagliari eniris la bizancan administran sistemon kiel la sidloko de la <unk>ρχων (arkono), la provinca guberniestro, imperia oficialulo respondeca pri la tuta Sardio (Σαρδηνία) kaj sub la Ekzarko de Afriko. Dum la Gotika Milito, kiu furiozis en la duoninsulo, la gotoj okupis la urbon por mallonga tempo antaŭ ol ĝi estis redonita en bizancajn manojn. En 599 p.K., la floto de la lombarda Agilulfo atakis kaj prirabis la marbordojn de Cagliari, sed estis finfine forpuŝita de lokaj milicoj.