Уже на первых порах пунийские города столкнулись с сопротивлением Таршиша, который не был склонен уступать без боя свои торговые пути неведомо откуда взявшимся пришельцам. После целой серии войн пунийцам удалось блокировать своего противника. Однако в конце IX — начале VIII века до нашей эры в Западном Средиземноморье появились греческие купцы, а в середине VIII-VII веке и греческие колонии в Восточной Сицилии. Эта опасность заставила финикийские города Западной Сицилии во второй половине VII века объединиться и заключить союз с элимами, коренными жителями этой части острова. Подобные объединения существовали и в Северной Африке.
В середине VII века Карфаген основал колонию на острове Эбесс (ныне Ивисса). Это был его первый шаг на пути превращения в мировую державу. Так как ранее Эбесс, как и другие Балеарские острова, находился под властью Тартесса, этот шаг карфагенян был началом активной наступательной политики, направленной против этого государства. Затем, используя Эбесс как плацдарм, Карфаген перенес военные действия непосредственно в Южную Испанию и там, заключив союз с Гадесом, прочно обосновался на тартесских землях. Однако вскоре карфагеняне осадили Гадес и разрушили его стены. Очевидно, Гадес пытался помешать своим союзникам проникнуть на территорию Испании и поплатился за это.
Далее события развивались так. Около 600 года неподалеку от устья реки Родана (современная Рона) греки, выходцы из Фокеи (Малая Азия), основали свою первую колонию Массалию (ныне Марсель). В своем движении на запад они встретили полную поддержку тартесситов, увидевших в них своих естественных союзников. Царь Тартесса Аргантоний не только позволил фокейцам селиться на его землях (и они действительно основали несколько колоний на юго-восточном побережье Пиренейского полуострова), но даже оказывал им посильную помощь в борьбе против внешних врагов. Карфагеняне вскоре после возникновения Массалии начали против нее враждебные действия, превратившиеся в затяжную войну, которая, однако, не принесла пунийцам успеха. Терпя поражение за поражением, они оказались вынужденными примириться с существованием Массалии, вытеснившей карфагенских купцов из низовьев Родана, и с фокейской колонизацией Пиренейского полуострова. В конце VII века пунийцы утратили доступ и в Италию. Положение их стало особенно тяжелым после того, как в первой половине VII века фокейцы построили
на Корсике город Алалию. Его жители грабили соседей и проходившие мимо купеческие корабли; они, видимо, полностью дезорганизовали торговлю в этом районе.
Более удачными были войны, которые карфагеняне под предводительством полководца Малха вели в Сицилии в середине VI века. Им удалось покорить там большую территорию. Воодушевленные успехом, войска Малха переправились в Сардинию, но там потерпели поражение, настолько серьезное, что власти Карфагена приговорили и неудачливого полководца, и еще оставшуюся у него часть армии к изгнанию.
Воины Малха отправили в Карфаген посольство, добиваясь разрешения вернуться, но получили резкий и недвусмысленный отказ. Разгневанный военачальник двинул свою армию на осаду родного города, в конце концов штурмом овладел им и расправился со своими врагами, стоявшими у власти. Жертвой Малха пал и его собственный сын Карталон, только что вернувшийся из Тира, где по поручению пунийских правителей он участвовал в торжественных жертвоприношениях. Опираясь на демократические круги общества, Малх пытался, видимо, удовлетворить их интересы, изменяя действовавшие в Карфагене законы. Однако уничтожить всех своих противников, всю аристократическую верхушку пунийского общества новый властитель не сумел. Они обвинили его в стремлении к самодержавной царской власти, в сыноубийстве, и в конце концов Малх был предан суду и казнен. Власть в городе перешла к Магону, основателю военной династии, на протяжении нескольких десятилетий державшей в своих руках все нити управления Карфагенской державой.
Судя по всему, Магон провел ряд важных мер, чтобы укрепить пошатнувшееся положение Карфагена. Одной из них было создание наемной армии, представлявшей собой на первых порах значительную военную силу, более боеспособную, чем ополчение. Эта реформа была проникнута стремлением не допустить народные массы к реальному участию в управлении государством. Чтобы обеспечить себе союзников, Магон договорился с этрусками о взаимной помощи и поддержке. Это соглашение послужило прочной основой для развития в будущем между ними и карфагенянами дружественных отношений. Помимо чисто военных те и другие впоследствии заключили ряд других договоров, регулировавших их отношения, в том числе и о торговле. Но и этого Магону показалось мало: он сумел заручиться если не поддержкой, то, во всяком случае, благожелательным нейтралитетом Сиракуз, крупнейшего греческого города в Сицилии.
Все эти меры позволили пунийцам добиться значительного успеха. В ожесточенной битве при Алалии в 535 году объединенный флот этрусков и карфагенян, насчитывавший 120 кораблей, нанес сокрушительное поражение вдвое меньшему флоту фокейцев. Сорок кораблей, принадлежавших последним, были потоплены, и только двадцати удалось скрыться. Все пленные фокейцы были перебиты победителями. Дорога в Италию снова стала свободной.
Победа при Алалии имела и другие далеко идущие последствия. Карфагеняне снова начали активное наступление в Сардинии, опираясь на местные финикийские поселения — Нору, Сулх и другие, основывая свои колонии, в том числе Каралис. Правда, борьба с сардами по-прежнему была очень тяжела, и какие-то их группы, уходя в глубь острова и отчаянно сопротивляясь, сумели сохранить независимость. Но главное заключалось в том, что эта победа позволила изолировать, а потом и уничтожить Тартесс. Произошло это событие в конце 30-х или в начале 20-х годов VI века.