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.