Мечемор умер в 713 году в возрасте 68 лет. Царем объявил себя его старший сын Велеслав, однако с этим не согласился Валерий – сын дочери Владислава Ярины и Теодора, сына Кахины от Акселя Цецилия. Он поднял восстание, которое поддержала Альтава и прочие берберы, а также королевство вестготов. Велеслава же поддерживали славянские князья и разные наемники. Несколько лет в Африканском царстве шла гражданская война, кончившаяся победой Велеслава. Однако уже в 718 году на Карфаген двинулась огромная арабская армия под командованием одного из прославленных арабских полководцев Аль-Хурр ас-Сакафи. Разоренная гражданской войной страна не могла долго сопротивляться и Велеслав обратился за помощью к западным королям. Взамен он обещал принять крещение от папы Римского. Свои войска в Африку прислали король лангобардов Лиутпранд, король франков Дрогон и король вестготов Родерих. Общими усилиями, союзное войско разбило арабов под Карфагеном, после чего Велеслав, как и обещал, в 720 году принял крещение от папы Мартина. Впрочем, крещение самой страны растянулось более чем на век, сопровождаясь как возвращением к язычеству, так и реверансами исламу, византийскому православию и разным ересям. Лишь в девятом столетии славянская Африка окончательно утвердилась в католичестве. Но и после некоторые славяне еще долго втайне сохраняли языческие культы. Дольше всего продержалось почитание обожествленного «царя Влада», предания о котором стали важной частью фольклора здешних мореходов.
Династия, основанная Владиславом Великим (Владом Завоевателем) правила Карфагеном несколько веков. За это время славянская Африка пережила несколько междоусобиц, три арабских нашествия ( не считая множества мелких налетов) и даже кратковременное объединение с Королевством Вестготов. В 1034 году от болезни скончался последний представитель династии, - малолетний Святослав Третий, - и на трон, после недолгой грызни, взошел Сигвульф Бьернсон, командир наемников-норманнов, женатый на тетке покойного короля. Так было положено начало новой, Норманнской династии, правившей Карфагеном до 1235 года. Пресечение этой династии привело к очередной гражданской войне, победителем в которой стал князь Клонимир, по семейному преданию, ведущий свой род от Мечеслава, князя смолян, женившегося на Преславе, младшей дочери Валерия, сына дочери Владислава Ярины. Таким образом, Клонимир мог претендовать на происхождение по женской линии от самого Владислава Великого, а браки с норманнскими королями, позволяли Клонимиру объявить себя наследником еще и Норманнской династии. В годы правления Клонимиричей, Карфагенское Царство вновь захватило Сицилию и Крит, поучаствовало в двух «разделах Испании», организовало ряд морских походов вдоль западного побережья Африки, с последующей колонизацией, а также приняло участие в открытии и освоении нового континента за океаном.
Но это уже совсем другая история.