Положение осложнилось, когда в 60-х гг. VI в. до н. э. фокейцы попытались укрепиться в центре Средиземноморья, основав свою стоянку Алалию на восточном берегу Корсики (Her. I, 165). Алалия была расположена на важнейших торговых путях, связывающих Африку и Галлию, Италию и Галлию, Италию и Испанию (Jehasse, 1973, 12–16). По-видимому, создание Алалии имело целью утвердиться на этих важных морских дорогах Тирренского моря. Не исключено, что тогда же фокейцы сделали попытку обосноваться и на южном берегу Сардинии недалеко от карфагенского Калариса (Morel, 1975, 863).
Усиление фокейцев угрожало как некоторым этрусским городам, в том числе Цере, так и карфагенянам. Оно заставило тех и других теснее сплотиться и, видимо, дало толчок к тому, чтобы закрепить уже существующие торговые связи специальными соглашениями, прибавив к ним трактаты о взаимных гарантиях своих сограждан и договоры о военном союзе (Arist. Pol. III, 5, 10, 1280а, 36–37).
Позиции обеих сторон еще более сблизились в начале второй половины VI в. до н. э. Около 540 г. до н. э. Фокея попала под власть персов, но перед этим ее жители покинули город и отплыли на запад. Правда, скоро часть фокейцев, истосковавшись по родине, вернулась, но другие переселились в Массалию и Алалию (Her. I, 164–166; Strabo VI, 1, 1). Прибытие в Алалию значительного количества беженцев из Малой Азии изменило характер поселения, которое из якорной стоянки превращалось (или могло превратиться) в важный торговый и политический центр в этом регионе. Это вызывало страх и ненависть как карфагенян, так и этрусков, особенно церетан. Началась новая война между карфагенянами и фокейцами, и на этот раз союзниками первых выступали этруски.
По словам Геродота (1, 166), карфагеняне и этруски начали войну с фокейцами на основе «общего решения». В объединенный флот союзники выставили по 60 кораблей. Это сообщение историка может свидетельствовать о наличии предварительного решения и о стремлении подчеркнуть равенство сторон. Возможно, что сама цифра судов была предложена карфагенянами, ибо в финикийских эскадрах обычно было 60 или кратное этому число кораблей (Rebuffat, 1976, 74). В морской битве при Алалии приблизительно в 535 г. до н. э. греки одержали победу, но фактически потеряли весь свой флот (из 60 кораблей 40 погибло, а остальные стали небоеспособными). В результате фокейцы были вынуждены покинуть Корсику и перебраться в италийский Регий, а затем они основали город Элею в Италии (Her. I, 166–167). Эта битва способствовала более четкому разграничению сфер влияния в районе Тирренского моря (Hoffmann, 1972, 344–345). Сардиния попадает в карфагенскую сферу. Если греческие поселения здесь до этого и существовали, то теперь они должны были исчезнуть. Карфагеняне укрепляются в Южной и Юго-Западной Сардинии, а затем начинают проникновение и во внутренние районы острова (Ваггесса, 1974, 1–6). Значительное сокращение этрусского и греческого импорта в Сардинии во второй половине VI в. до н. э. показывает, что это было очень неспокойное время, соответствующее, вероятно, карфагенскому завоеванию значительной части острова (Moscati, 1989, 134).
Приблизительно через двадцать лет после битвы при Алалии Карфагену пришлось еще раз столкнуться с эллинами, но на этот раз в Африке. Спартанский царевич Дориэй попытался обосноваться у реки Кинип немного восточнее Лептиса, т. е. на самой территории Карфагенской державы (Her. V, 42). По словам Геродота, путь спартанцам указали жители Феры, метрополии Кирены. А Саллюстий (lug. 79, 3–4) рассказывает о длительной войне между Карфагеном и Киреной. Поэтому вполне возможно, что и экспедицию Дориэя надо рассматривать как один из эпизодов карфагено-киренской войны (Шифман, 1963, 85). Судя по рассказу Геродота, местные племена, ливийцы и маки, т. е. те же максии, о которых он упоминает немного выше, выступали вместе с Карфагеном как его союзники. Эта война закончилась миром, закрепившим за карфагенянами большую часть спорной территории (Sal. lug. 79, 4–10).
Греки угрожали карфагенянам и к западу от их города. Гекатей (F Gr Hist., fr. 343) упоминает ионийский город Кибос, расположенный, возможно, недалеко от Гиппона Акры. Приблизительно в том же месте Псевдо-Скилак (111) упоминает Питиусскую гавань и рядом с ней остров с городом Эвбеей. Речь, вероятно, идет о попытке греческой колонизации в районе современного Туниса (Treidler, 1959, 257–283). Упоминание Кибоса Гекатеем говорит о том, что эту попытку надо отнести к VI в. до н. э. Псевдо-Скилак, чей перипл составлен около середины IV в. до н. э., этот город не упоминает, но подчеркивает, что все африканское побережье вплоть до Столпов Геракла, включая упомянутые им Питиусскую гавань и Эвбею, подчинено карфагенянам. Видимо, к тому времени греки были из этого района вытеснены, а Кибос разрушен. Но до конца VI в. до н. э. обосновавшиеся здесь греки могли представлять вполне реальную угрозу.