Tyve år etter den greske etableringen av Massalia (dagens franske by Marseille), slo fønikiske byer på Sicilia tilbake en invasjon av doriske grekere samtidig som de støttet elymere (et oldtidsfolk på vestsiden av Sicilia) i Segesta mot den greske byen Selinos (dagens Selinunt) i år 580 f.Kr. Resultatet var at de beseirete grekere etablerte seg i Lipera som ble et sentrum for piratvirksomhet, en trussel for all handelsvirksomhet, gresk inkludert. Kort tid etter dette dro kartagerne under en valgkonge ved navn Malchus på et suksessfullt angrep på libyske stammer i Afrika, og deretter beseiret grekerne på Sicilia, og sendte en del av krigsbyttet fra Sicilia til Tyr som tributt til guden Melquart. Malchus dro deretter til Sardinia, men gikk på et alvorlig nederlag mot de innfødte. Han selv og hele hans hær skal etter sigende ha blitt forvist av senatet i Kartago for dette nederlaget. De dro da hjemover og beleiret Kartago som da overga seg. Malchus tok eneveldig makt, men ble senere avsatt og henrettet. Kartagos hær, som til da hadde bestått av egne borgere, ble etter hvert bestående av leiesoldater.