Jabarkan Sejarah dari Giudicati

Setelah sesaat diduduki oleh Vandal (456-534), mulai tahun 535 hingga abad ke-8 Sardinia merupakan sebuah provinsi di Kekaisaran Bizantium. Mulai tahun 705, dengan penyebaran Islam, bajak-bajak laut dari Afrika Utara mulai menyerang Sardinia namun tidak mengalami pertentangan serius dari tentara Bizantium. Pada tahun 815, diplomat-diplomat Sardinia meminta bantuan militer dari Kaisar Romawi Suci Ludwig yang Saleh.

Pada tahun 807, 810-812, dan 821-822, orang Arab dari Spanyol dan Afrika Utara berupaya untuk menginvasi pulau ini namun Sardinia dapat bertahan dari serangan-serangan tersebut. Petahanan Sardinia dinilai sangat efektif hingga dalam sebuah surat tahun 851, Paus Leo IV meminta bantuan kepada Iudex Provinciae (hakim provinsi) di Sardinia, yang berpusat di Caralis, untuk mempertahankan Roma. Semenjak jatuhnya Eksarkatus Afrika di Kartago pada abad ke-8, terutama setelah Penaklukan Islam terhadap Sisilia tahun 827, Sardinia terputus dari Bizantium sehingga mau tidak mau kemerdekaan secara ekonomi dan militer diusahakan.