Объединив под своей эгидой все финикийские города-фактории, Карфаген стал подумывать о жизненном пространстве. В союзе с этрусками карфагенский правитель и военачальник Магон переправился на Балеарский архипелаг и захватил остров Ивису. Прочную военную славу пунийцам принес наследник лавров Магона Мальх.
Первой его внимание привлекла Сицилия. Наемное войско переправилось на остров и захватило город Мотику (Модика). Дальнейший путь на север преграждали воинственные горные племена (не с ними ли имел дело Одиссей?), но карфагеняне быстро устранили это препятствие. Взяв штурмом гору Эрике (Сан-Джулиано), они хлынули в Северную Сицилию и с ходу захватили Панорм (Палермо), Сегесту (Калатафими) и Солунт (Багерия).
Дальше шли греческие владения. Мальх, ничтоже сумняшеся, вторгся в них и... был разбит греками у городов Гимера (Бонфорнелло) и Солунт. Пришлось вернуться за демаркационную линию.
После этого чувствительного щелчка Мальх переключил свое внимание на другие острова Западного Средиземноморья. Оставив на Сицилии гарнизоны, он погрузил основную армию на корабли и в 535 г. до н. э. отправился на Сардинию. Здесь удача сопутствовала финикийцам. Один за другим сдаются города Каралес (Кальяри), Нора (Санта-Маргерита), Тарр (Сан-Джованни-ди-Синис)... "Сардиния, как явствует из ее многочисленных памятников, - греческая колония, - читаем мы у Псевдо-Аристотеля (59, 100). - Когда-то она была очень изобильна, и Аристей, знаменитый своим пристрастием к земледелию, дал ей законы. Но потом она пришла в упадок, ибо захватившие ее карфагеняне истребили там все, что могло давать людям пропитание, и под страхом смертной казни запретили возделывать землю". (Впоследствии точно так же поступит Рим с побежденным Карфагеном.) Еще один остров стал пунийской колонией. Впереди - Корсика и Балеарские острова.
Корсику пунийцы завоевали в союзе с этрусками. В 535 г. до н. э. в битве у города Алалии (Алерия) их объединенные силы изгнали отсюда греков-фокейцев. Но это завоевание оказалось непрочным вследствие удаленности острова от Карфагена, и Мальху вскоре пришлось наводить там порядок, что ему блестяще удалось. Греки ретировались на континент, в Массалию (Марсель). Карфаген стал безраздельным хозяином всех островов Западного Средиземноморья, удаленных от столицы на расстояние, удобное для бойкой торговли и вполне достаточное для того, чтобы обеспечить за ними надлежащий контроль.