No pasó mucho tiempo antes de que comenzaran a gravitar alrededor de la esfera de influencia cartaginesa, cuyo nivel de prosperidad impulsó a Cartago a enviar una serie de fuerzas expedicionarias a la isla; aunque inicialmente fueron rechazadas por los nativos, la ciudad norteafricana persiguió vigorosamente una política de imperialismo activo y, en el siglo VI, logró establecer su hegemonía política y control militar sobre el suroeste de Cerdeña.