Подчинение Карфагену территорий в Африке привело к изменениям в этой части света. Теперь карфагеняне едва ли могли терпеть прежнее положение, когда, не имея практически земель за пределами города, они платили дань окружающему населению. Попытка освободиться от этой дани связана с именем Малха, которому Юстин (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 г. до н. э. Карфаген, сравнительно недавно потерпевший поражение от массалиотов, едва ли имел силы вмешаться в сицилийские дела. Поход Малха должен был относиться к более позднему времени.
Датировка сицилийского похода Малха спорна, ибо Юстин не дает никаких хронологических указаний. Но много позже Орозий (IV, 6) упоминал об одновременности походов карфагенского полководца и персидского царя Кира, что делает приемлемой датировку войн Малха в Сицилии 60–50-ми гг. VI в. до н. э. (Шифман, 1963, 70; Moscati, 1977, 29). Юстин не указывает, какая часть острова была покорена Малхом. Однако надо отметить, что Геродот (V, 46), говоря о борьбе со спартанцем Дориэем, называет элимов из Эгесты равноправными союзниками финикийцев. Несколько позже (VII, 158), упоминая об этих же событиях, он прямо указывает на карфагенян, а это все произошло много позже похода Малха. Так что речь может идти либо о сиканах, населявших юго-западную часть Сицилии (но не о сикулах, живущих в греческой сфере, ибо в таком случае говорилось и о неизбежной войне с эллинами), либо о сицилийских финикийцах…
После побед в Африке и Сицилии, по-видимому в 545–535 гг. до н. э. (Moscati, 1977, 134), Малх со своей армией переправился в Сардинию, но потерпел поражение (lust. XVIII, 7, 1). Археология показывает, что противниками карфагенян на этом острове оказались именно финикийские города. Некоторые из них были разрушены, как Куккуреддус, и недалеко от него карфагеняне основали свой Каларис, который позже станет центром их сардинских владений. В других случаях карфагеняне создавали рядом со старыми финикийскими городами свои. Так, рядом с финикийской Отокой был создан карфагенский Неаполь, т. е. явно опять же Картхадашт, Новый город, задачей которого было оттеснить старое финикийское поселение (Moscati, 1989, 32–37). Возвращаясь к Сицилии и перенося известные данные о Сардинии на этот остров, можно полагать, что и в Сицилии целью карфагенской агрессии стали собственные соотечественники. Едва ли можно думать, что лептиты, платившие Карфагену столь тяжелую дань, делали это добровольно и с большим удовольствием. Таким образом, Карфагенская держава возникала не как результат объединения финикийцев перед лицом общей опасности (Toynbee, 1965, 28), а под ударами карфагенской армии, навязывавшей своим «единокровным родственникам» власть собственного города.