Карфагеняне действовали планомерно, не полагаясь на случай. Им нужны были опорные базы, где можно было бы хранить товары и укрываться от шалостей Мелькарта. Первым шагом пунийцев (так называли карфагенян римляне) было объединение под своей эгидой финикийских колоний - Утики, Гадрумета, Гиппон-Диаррита и всех остальных. Это объединение, подобно объединению, возглавляемому Агамемноном, носило характер конфедерации, и все его члены имели достаточную долю самостоятельности, чтобы устраивать свои собственные, второстепенные дела - второстепенные с точки зрения Карфагена. Тирский Новгород стал хозяином африканского побережья вплоть до Столпов Мелькарта. Следующей жертвой пала Малака, основанная примерно в одно время с Утикой. В 665 году до н. э. карфагенский флот устремился из Малаки к северу, оставил на Питиусских островах, принадлежавших Тартессу, поселенцев, образовавших колонию Эбесс, и достиг южного берега Кельтики. Здесь карфагеняне основали торговую факторию Массилию. Массилия по своему географическому положению была копией Карфагена: она располагалась на гористом мысе, далеко выдававшемся в море. Название этой колонии позволяет предположить, что она была заселена массилиями - африканским племенем, обитавшим к югу от Нумидийского хребта (в районе Касентины) и, очевидно, союзным Карфагену.
В другом направлении пунийцев заинтересовала Сицилия. На ее северном берегу, в западной части низменной бухты, окаймленной цепью скалистых гор, они основали город-крепость Панорм, откуда намеревались завоевывать Сардинию и Корсику. Постепенно вся Сицилия стала карфагенской. Пунийцы заняли все стратегически важные мысы и прибрежные островки и вели оживленную торговлю с аборигенами. При этом, по словам Эратосфена, карфагеняне «топили в море корабли всех чужеземцев, которые проплывали мимо их страны в Сардинию или к Геракловым Столпам...» (поэтому, делает вывод Страбон, большинство рассказов о западных странах «не заслуживает доверия»). Между Сицилией и Карфагенской областью тирийцы создали два неприступных форта, оккупировав острова Коссира и Мелита. Южный берег Сицилии, крутой и скалистый, настолько изобиловал рифами, что уследить здесь за направлением течения мог только кормчий-виртуоз. Редкий корабль решался приблизиться к Пахинскому мысу, и эта боязнь охраняла владения карфагенян надежнее всяких эскадр. Западная часть моря оказалась под контролем Карфагена. А чтобы обеспечить себе бесхлопотное владение ею, пунийцы «заселили» эту окраину Ойкумены разнообразными чудовищами - такими, что рассказы о них надолго отбивали охоту заплывать за Сицилию. «Финикийцы, как я считаю,- рассуждает Страбон,- были осведомителями Гомера; они еще до гомеровской эпохи завладели лучшей частью Иберии и Ливии и продолжали владеть этими областями до тех пор, пока римляне не сокрушили их державы».