Приблизительно через двадцать лет после битвы при Алалии Карфагену пришлось еще раз столкнуться с эллинами, но на этот раз в Африке. Спартанский царевич Дориэй попытался обосноваться у реки Кинип немного восточнее Лептиса, т. е. на самой территории Карфагенской державы (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 в. до н. э. обосновавшиеся здесь греки могли представлять вполне реальную угрозу.
Приблизительные границы Карфагенской державы в конце VI в. до н. э. можно представить на основании первого римско-карфагенского договора (Polyb. III, 22, 4–13). По словам Полибия, он был заключен в консульство Брута и Горация на 32 года раньше нашествия Ксеркса на Элладу, т. е. в 509-м или 508 г. до н. э. Вопреки высказываемым ранее сомнениям, теперь можно считать датировку Полибия вполне достоверной (Petzold, 1972, 381–409). Исходя из текста этого договора, римлянам и их союзникам запрещалось плавать по ту сторону Прекрасного мыса, если они не будут принуждены к этому бурей или врагами, вести там торговлю, кроме как через специального глашатая или писца (видимо, карфагенских уполномоченных), и вообще оставаться там долее пяти дней. В этом же договоре обе стороны признают карфагенскую власть над Сардинией и Ливией (т. е. Африкой) и частью Сицилии. Положение римских торговцев в этих частях Карфагенской державы было неодинаковым: в Сицилии допускалась свободная торговля, в то время как в Африке и Сардинии можно было торговать только через тех же карфагенских чиновников. Долгое время споры вызывала локализация Прекрасного мыса, но надо полностью согласиться с Полибием (III, 23, 1–2), который недвусмысленно относит его к африканскому побережью. Некоторое сомнение вызывает только то, что запрещается торговля по ту сторону этого мыса, но одновременно разрешается торговля в Карфагене, явно там расположенном. Однако ясно, что сам Карфаген занимал особое место в своей державе, и поэтому его торговля могла регулироваться особым образом. С точки зрения Карфагена, этот договор имел целью предотвратить нежеланную торговлю конкурентов с подчиненными территориями (исключение было сделано для Сицилии), сам же Карфаген мог торговать с кем угодно и на каких угодно условиях. Возможно, что возникновение каких-то недоразумений заставило карфагенян включить во второй договор (см. ниже) соответствующую статью.
Итак, судя по этому договору, под властью Карфагена находились Сардиния (по крайней мере, она признавалась карфагенской), часть Сицилии и побережье Африки к юго-востоку от Карфагена вплоть до так называемых Филеновых алтарей к востоку от Лептиса. Кроме того, господство Карфагена распространялось на его отдельные колонии на африканском побережье к западу от города и на Эбес.