L'arrivée de nouveaux peuples

Les Phéniciens, qui partaient des côtes de l'actuel Liban, commencèrent à arriver sur les côtes sardes dés le XI sec. av. JC., attirés à la fois par sa position favorable au centre de la Méditerranée occidentale et par ses ressources minières. De ces lieux d'accostage naquirent aussitôt, à partir du IX av. JC., des véritables villes: Karalis, Nora, Bithia, Sulcis, Tharros, Bosa, Torres, Olbia.
Au VI sec. av. JC., comme l'expansion phénicienne continuait dans le centre, les nuragiques attaquèrent les villes côtières, qui demandèrent un support à Carthage. Les Carthaginois vainquirent les sardes dans plusieurs campagnes militaires, en conquérant toute l'île, sauf la zone montagneuse orientale, qui sera ensuite appelée Barbagia. Trois siècles plus tard, en 238 av. JC., les Romains vainquirent les Carthaginois et conquérèrent l'île.
Les Romains agrandirent les villes créées par les Phéniciens, superposant leurs constructions à celles des précédents dominateurs, ils construirent de nouvelles villes et un réseau de routes qui reliait les différentes parties de l’île. Pour Rome, la Sardaigne était importante sous plusieurs aspects: géographiquement elle était le passage idéal vers l’Afrique et l’Espagne; et pour ses richesses naturelles, à la fois avec ses minéraux et ses champs de blé dans la plaine du Campidano: elle était avec la Sicile et l’Afrique un des trois greniers de Rome.
Les Romains gouvernèrent la Sardaigne jusqu’au Vème siècle, quand l’île subit les incursions des Vandales, qui occupèrent Karalis et les villes côtières et expulsèrent de nombreux évêques chrétiens d'Afrique. Mais en 534 ils furent vaincus par les soldats de l’Empereur d’Orient et la Sardaigne devint byzantine. L'empereur divisa l’île en départements gouvernés par un "judex", et contrôlés par une milice guidée par un "dux". La domination des byzantins dura trois siècles. Ils amenèrent la religion chrétienne dans toute l’île sauf en Barbagia, qui avait un règne avec religiosité païenne.
À partir du VIIIème siècle la population commença à abandonner les villes côtières pour se défendre des incursions des Arabes. Dans cette situation difficile, Bisance laissa l’île abandonnée à elle-même et le judex cela ses pouvoirs aux lieutenants des départements, ceux-ci aux alentours du IXème siècle se proclamèrent "juges" (souverains) de leurs territoires: ces règnes de Cagliari, Arborea, Logudoro (ou Torres) et Gallura furent appelés "Giudicati".