Судьба Элиссы была трагична. Не пожелав подчиниться требованию ливийцев и стать женой одного из их царьков, она покончила с собой, бросившись в огонь (Юстин, XVIII, 6, 1–7). Впоследствии этот сюжет лег в основу одного из эпизодов «Энеиды» Вергилия, где карфагенская царица носит имя Дидона.
Насколько подробности этой истории реальны, сказать невозможно, и с уверенностью можно констатировать только то, что на первых порах отношения между тирскими изгнанниками и местными жителями были вполне дружественными, но через некоторое время испортились.
Также весьма трудно точно установить время этих событий. Исследователи в качестве вероятных дат называют 823, 825 гг. до н. э., в целом ограничиваясь рамками последней четверти IX в. до н. э.
О том, что происходило в течение последующих полутора веков, письменные источники упоминаний не содержат. Отчасти прояснить картину помогают данные археологии. На раннем этапе своей истории размеры Карфагена были невелики, и каких-либо земельных владений он не имел. Он сохранял торговые связи с финикийскими городами, в знак признания авторитета метрополии пересылал десятину в храм Мелькарта в Тире, а кроме этого, платил дань за пользование землей местным племенам. В начале VII в. до н. э. Карфаген испытывает подъем. Причиной его, скорее всего, стала массовая эмиграция финикийцев, вызванная разрушением ассирийцами Сидона и осадой Тира. В результате увеличивается территория города, его торговые связи охватывают Грецию, Этрурию, Египет.
Около 660 г. до н. э. карфагеняне основывают свою первую колонию: город Эбес на острове Питиусса (ныне Ибиса). Сделано это было для того, чтобы обеспечить путь к Пиренейскому полуострову, но здесь карфагеняне вступили в конфликт с греками из Фокеи, основавшими на юге Галлии город Массилию (ныне Марсель) и имевшими в данном регионе постоянные интересы. Борьба, разгоревшаяся в начале VI в. до н. э., закончилась поражением Карфагена, что вынудило пунийцев перенести свою активность на острова центральной части Средиземного моря. Здесь они строят новые колонии и подчиняют своему контролю тирские города, в частности Гадрумет и Лептис. Это позволило пунийцам взять под свой контроль торговлю с внутренними областями Африки.
Значительное расширение сферы карфагенского влияния в первой половине VI в. до н. э. связано с именем полководца Малха. Он успешно ведет войны с ливийскими племенами, по итогам которых Карфаген на много лет освободился от уплаты унизительной дани. Кроме этого, по-видимому, в 60–50 гг. VI в. до н. э. Малх предпринимает экспедиции на Сицилию. Эти походы тоже были достаточно удачными, и хотя источник не содержит прямых данных об их результатах, кажется наиболее обоснованным, что именно тогда под власть Карфагена подпали финикийские города западной части острова. Следующим шагом Малха стала попытка завоевания Сардинии (датировка опять нечеткая, скорее всего, это были 545–535 гг. до н. э.), закончившаяся разгромом пунийской армии. В Карфагене не пожелали принять неудачливого военачальника – и он сам, и остатки его войска были изгнаны из страны. Последствия этого опрометчивого шага было легко предугадать, но гораздо труднее преодолеть. Доведенный до крайности, Малх повел своих солдат на Карфаген и одержал несколько побед, но в конце концов был разгромлен и казнен. Власть в городе получил Магон, потомки которого занимали главенствующее положение в городе на протяжении следующего столетия.
Между тем влияние фокейских греков, вытеснивших карфагенян с запада Средиземного моря, росло. Основанная ими в 60-х гг. VI в. до н. э. колония Алалия, расположенная на западном берегу Корсики, серьезно угрожала как торговле карфагенян в Тирренском море, так и самому существованию их островных владений. На новом этапе борьбы союзниками Карфагена стали этруски, с которыми у пунийцев уже были налажены прочные торговые отношения и для которых усиление фокейцев также было крайне нежелательным. Объединенный этрусско-пунийский флот встретился с фокейским неподалеку от Алалии примерно в 535 г. до н. э. В упорной битве верх одержали греки, но их собственные потери оказались слишком велики, чтобы удержать победу, и Корсика была ими оставлена.