第一次布匿克战争之后，罗马人在前259年攻击萨丁尼亚但未成功。前241年迦太基人被打败后，为迦太基人服务的萨丁尼亚的佣兵趁机反抗迦太基，并于前238年向罗马人求助。于是罗马与迦太基之间的战端再启，罗马派舰队攻击迦太基。前229年，迦太基割让科西嘉岛与萨丁尼亚岛给罗马，失去了在地中海上两个重要的岛屿。第二次布匿克战争之后，迦太基曾试图夺回萨丁尼亚但未成功。

控制海岸与平原的罗马人用了将近一个世纪的时间试图征服岛上内陆地区的原住民。一直到了前27年，由于情势一度大致平定下来，该省变成一个元老院行省（法语province sénatoriale）。然而后来情势又动荡使得抢劫掠夺盛行，66年左右罗马又把该省改为元首行省（法语province impériale）并派遣军团。由于当地生活艰苦，该省多次充当罗马帝国的流刑地。

汪达尔人入侵北非之后，在456年左右占领了科西嘉岛与萨丁尼亚岛。