Фокейская талассократия продолжалась, по Диодору, 44 года. Так как она явно не могла пережить захват самой Фокеи персами или, по крайней мере, битву при Алалии, о которой пойдет речь ниже, то датировать ее надо приблизительно 90–40-ми годами VI в. до н. э. И в это время карфагеняне, претерпев неудачу на крайнем западе Средиземноморья, обращаются к его центру. Они начали выводить свои колонии на африканское побережье к западу и к востоку от своего города. Примером таких колоний является Керкуан, расположенный сравнительно недалеко от Карфагена и основанный незадолго до середины VI в. до н. э. (Morel, 1969, 197). В первой половине VI в. до н. э. распалась Тирская держава. Это создало совершенно новую ситуацию в центре и на западе Средиземноморья. Карфаген, основанный членом тирского царского рода, вполне мог претендовать на власть среди финикийских городов этого обширного региона. И он не преминул воспользоваться этим. Приблизительно одновременно с основанием Керкуана карфагеняне утверждаются в финикийских городах Хадрумете и Лептисе (Foucher, 1964, 33; Di Vita, 1968, 78; Сари to, 1978, 200) и, может быть, в Сабрате к западу от Лептиса (Bernhardt, 1968, 70; Parrot, Chehab, Moscati, 1975, 152). Утверждение карфагенян на берегах Сирта и вблизи них было вызвано стремлением взять в свои руки торговлю с внутренними районами Африки. Лептис (а может быть, и некоторые другие финикийские города) находился на выходе транссахарских путей к средиземноморскому побережью. Между Лептисом и Карфагеном карфагеняне создают ряд якорных стоянок, которые должны были обеспечить безопасное плавание между двумя городами. Псевдо-Скилак (110, 111), перечисляя их, отмечает, что расстояние между двумя такими пунктами равно одному дню и одной ночи пути. Эта область впоследствии вошла в античную науку под греческим названием Эмпории, т. е. Торговая область (Liv. XXXIV, 62). Отсюда карфагеняне извлекали огромные богатства. По словам Ливия (XXXIV, 62), один только Лептис выплачивал им по таланту в день. К VI в. до н. э. относятся и первые следы присутствия карфагенян и на территории современного Алжира, т. е. к западу от Карфагена (Lancel, 1966, 11; Parrot, Chehab, Moscati, 1975, 153).
Подчинение Карфагену территорий в Африке привело к изменениям в этой части света. Теперь карфагеняне едва ли могли терпеть прежнее положение, когда, не имея практически земель за пределами города, они платили дань окружающему населению. Попытка освободиться от этой дани связана с именем Малха, которому Юстин (XVIII, 7, 2) приписывает «великие дела», совершенные «против афров», т. е. местного населения, живущего в непосредственной близости от города. Позже максии, ближайшие соседи Карфагена, выступают как его равноправные союзники, следовательно, речь не идет об их подчинении, и «великие дела» Малха этого не означают. Тот же Юстин (XIX, 1, 3) отмечает, что в более позднее время карфагеняне в течение многих лет не платили дань афрам. Поэтому наиболее вероятным является то, что результатом войны Малха стало освобождение Карфагена от уплаты дани (Gsell, 1913, 463; Шифман, 1963, 85).
Малху историк приписывает и «великие дела» в Сицилии, часть которой карфагенский полководец покорил. К тому времени на острове уже размежевались сферы греков и финикийцев. За последними осталась западная часть Сицилии. Однако около 580 г. до н. э. (Meltzer, 1879, 158) группа греков — книдян и родосцев — во главе с Пентатлом попыталась вторгнуться в финикийскую область и обосноваться на мысе Лилибей в непосредственной близости от Мотии (Diod. V, 9; Paus. X, 11, 3–5). Это угрожало не только финикийцам, но и элимам, являвшимся, по Фукидиду (VI, 2, 6), союзниками финикийцев. Диодор рассказывает, что против Пентатла выступили жители элимского города Эгесты и разбили греков, причем их предводитель погиб. Павсаний, ссылаясь на Антиоха Сиракузского, включает в число врагов Пентатла и финикийцев. Но неясно, подразумеваются ли под ними карфагеняне или сицилийские финикийцы. Скорее все же последние, ибо около 580 г. до н. э. Карфаген, сравнительно недавно потерпевший поражение от массалиотов, едва ли имел силы вмешаться в сицилийские дела. Поход Малха должен был относиться к более позднему времени.