Trong thời Trung cổ, thông qua các phong trào man rợ, suy giảm ảnh hưởng của Đế chế Byzantine ở phía tây Địa Trung Hải và các cuộc đột kích của Saracen, hòn đảo đã rơi ra khỏi phạm vi ảnh hưởng của bất kỳ chính phủ cao hơn nào. Điều này dẫn đến sự ra đời của bốn vương quốc gọi là Judicates (tiếng Latinh: Judicati; tiếng Sardinian: Judicados) từ thế kỷ thứ 8 đến thế kỷ thứ 10.