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