Между тем влияние фокейских греков, вытеснивших карфагенян с запада Средиземного моря, росло. Основанная ими в 60-х гг. VI в. до н. э. колония Алалия, расположенная на западном берегу Корсики, серьезно угрожала как торговле карфагенян в Тирренском море, так и самому существованию их островных владений. На новом этапе борьбы союзниками Карфагена стали этруски, с которыми у пунийцев уже были налажены прочные торговые отношения и для которых усиление фокейцев также было крайне нежелательным. Объединенный этрусско-пунийский флот встретился с фокейским неподалеку от Алалии примерно в 535 г. до н. э. В упорной битве верх одержали греки, но их собственные потери оказались слишком велики, чтобы удержать победу, и Корсика была ими оставлена.
Во второй половине VI в. до н. э. пунийцы распространяют свою власть на Сардинию, к концу столетия подчинив себе значительные территории на юге и юго-западе острова. Об общем размере земель, входящих к этому времени в карфагенскую державу, дает представление первый договор с римлянами (Полибий, III, 22, 4–13), заключенный в 509 или 508 г. до н. э. Договор провозглашал дружбу между римлянами и карфагенянами, а также их союзниками на следующих условиях: римлянам запрещалось проникать дальше Прекрасного мыса (высказывалось мнение, что он находился на средиземноморском побережье Испании, однако большинство исследователей локализуют его в Северной Африке), кроме как по причине бури или войны, оставаться там дольше пяти дней, и если вести торговлю, то только через карфагенского представителя. Власть Карфагена признавалась в отношении Ливии и Сардинии, где римлянам также полагалось торговать в присутствии посредника пунийцев, и части Сицилии, где условия считались равными. Карфагенянам, в свою очередь, запрещалось основывать колонии на территории Лациума и вести войну с союзниками римлян.
Суммируя эти и другие известные данные, территорию карфагенской державы в конце VI в. до н. э. можно представить следующим образом. Это североафриканское побережье к юго-востоку от Карфагена, ограниченное т. н. Филоновыми алтарями к востоку от Лептиса, Эбес, несколько колоний к западу от города, часть Сицилии (очевидно, юг и запад) и Сардиния, вернее, ее прибрежная полоса и, вероятно, южная и юго-западная части внутренних районов острова, отделенных от удерживаемых сардами земель системой крепостей и валов.
Это время (конец VI в. до н. э.) отмечено новым столкновением карфагенян с греческими поселенцами на Сицилии и на подступах к Испании. В 510 г. до н. э. на северном берегу Сицилии, между Панормом и Солунтом, высадился со своими спутниками спартанский царевич Дориэй и основал там колонию Гераклею. В последовавшей за этим борьбе спартанцы на первых порах побеждали, но впоследствии были разбиты, а сам Дориэй погиб. Очередным противником карфагенян на Сицилии стал Гелон, захвативший власть в Сиракузах в 485 г. до н. э. Об этой войне известно до крайности мало, предполагается, что победа осталась за карфагенянами.
