Усиление Карфагена в южной части Западного Средиземноморья закономерно привело к попыткам города укрепить свое положение и в близлежащей округе. Это удалось в середине VI в. до н. э. карфагенскому полководцу по имени Малх, который на многие годы избавил город от необходимости выплачивать унизительную дань местному населению за собственные земли. Он же смог закрепить власть Карфагена над западной частью Сицилии, подчинив местные финикийские города. Менее успешной оказалась попытка покорить примерно в 545–535 гг. до н. э. бывшие тирские колонии на острове Сардиния. Юстин сообщает, что после того, как карфагеняне «долго и удачно воевали в Сицилии и уже перенесли войну в Сардинию, они потеряли там большую часть войска и потерпели страшное поражение» (Just. XVIII, 7, 1). За поражение правительство Карфагена приговорило Малха «с уцелевшей частью войска» к изгнанию. Опальный военачальник попытался было ослушаться приказа и даже ненадолго захватил власть в городе, «но спустя немного времени он был обвинен в стремлении к царской власти» (Just. XVIII, 7, 18), то есть в узурпации, и казнен.
После смерти Малха высшую власть в Карфагене сосредоточил в своих руках Магон, «стараниями которого, – по словам Юстина, – возросли и богатства Карфагена, и пределы его владений, и военная слава» (Just. XVIII, 7, 19). Действительно, именно Магону и его потомкам, удерживавшим власть около столетия (с середины VI до середины V вв. до н. э.), удалось обеспечить Карфагену ряд крупных побед и территориальных приобретений, окончательно превратив его в одну из крупнейших военно-политических сил Западного Средиземноморья. Прежде всего, Магон смог установить прочные союзнические отношения с этрусским городом Цере, объединение с которым было предопределено наличием общего врага – обосновавшимися на Корсике фокейскими греками. Около 535 г. до н. э. объединенный карфагено-церетанский флот сошелся с греками в битве у фокейской колонии Алалия неподалеку от западного побережья Корсики. Эллины победили в морском сражении, однако понесли столь тяжелые потери (потоплены были 40 греческих кораблей из 60), что были вынуждены покинуть Корсику. Это позволило этрускам и карфагенянам разделить сферы влияния в Тирренском море – первым досталась Корсика, вторым Сардиния, на которую пунийцы повели решительное наступление, закрепившись на юге острова.
Создавшееся положение позволило карфагенянам осуществить наконец свое давнее стремление – закрепиться на Пиренейском полуострове. В последние десятилетия VI в. до н. э. они повели наступление на располагавшуюся здесь Тартессийскую державу, удачно воспользовавшись военным конфликтом тартессийцев и Гадеса. Под предлогом защиты родственного города пунийцы