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