Den første koloniseringen av Sardinia av fønikere er datert til slutten av 800-tallet f.Kr., noe som gjenspeiles Norastelen, en antikk inskripsjon funnet ved Nora på sørkysten i 1773, som muligens er fra tidlig på 700-tallet f.Kr. og viser til strider med lokalbefolkningen, noe som tyder på et vanskelig forhold med urbefolkningen. På 500-tallet f.Kr. endret maktforholdet seg, og kartagerne inntok deretter øya og etablerte seg også på Korsika som inngår i traktater mellom Kartago og Roma. Mellom 400- og 300-tallet bygget kartagerne en rekke festninger på Sardinia.