Полчища маврусиев, соединившись с мятежными воинами, двинулись на Карфаген. Непосредственная опасность нависла над самой резиденцией правителя Африки. Затруднительным положением Ареовинда воспользовался один из военачальников византийской армии — авантюрист и честолюбец Гонтарис, поставивший задачей возложить на свою голову корону правителя независимого от империи африканского королевства. Желая использовать войска маврусиев в борьбе против Ареовинда, Гонтарис завязал тайные переговоры с одним из их вождей. Он обещал отдать варвару Бизацену, половину богатств Ареовинда и в качестве вспомогательных войск послать ему впоследствии 1500 воинов. Себе же Гонтарис пока намеревался оставить Карфаген, остальные области Африки и королевский титул. Соглашение состоялось, но обе стороны не очень-то стремились его выполнять. Между тем Ареовинду удалось переманить на свою сторону другого вождя маврусиев и посеять раздор между своими противниками. Тогда Гонтарис, опираясь на часть солдат карфагенского гарнизона, которым он обещал уплатить жалование, задержанное казначейством, произвел открытый вооруженный переворот в Карфагене. На стенах и у ворот Карфагена произошла кровавая схватка, победителем из которой вышел узурпатор.
Ареовинд в страхе бежал со своей семьей и спрятался в одной из карфагенских церквей. Захватив власть в столице, Гонтарис начал переговоры с соперником. Лживыми обещаниями ему удалось выманить Ареовинда из его убежища, после чего он был коварно убит. Гонтарис не пожелал расстаться с сокровищами Ареовинда и не выполнил своих обязательств, данных вождю маврусиев. Маврусии отказались помогать Гонтарису и перешли на сторону византийского правительства. Гибель наместника Юстиниана была восторженно встречена мятежными солдатами, которые в борьбе с общим врагом готовы были поддержать узурпатора. Около тысячи солдат Иоанна, в том числе 500 византийских воинов, 80 гуннов и остальные вандалы, перешли на сторону Гонтариса и были впущены в Карфаген. Нуждаясь в их помощи, Гонтарис отнюдь не хотел способствовать победе народного движения. Он выражал интересы верхушки византийской армии и не был связан с широкими солдатскими массами. Захватив власть, Гонтарис обрушил жесточайший террор на головы своих личных врагов.
Честолюбивым замыслам Гонтариса не суждено было сбыться. Его правление длилось всего 36 дней. В марте 546 г. он пал жертвой военного заговора, осуществленного к выгоде византийского правительства. Этот заговор возглавил знатный армянин из рода Аршакидов — Артабан; его поддержали высшие офицеры византийской армии. Артабан расправился со всеми сторонниками Гонтариса, особенно с вандалами и мятежными солдатами Иоанна. Последний был захвачен в плен и отправлен в Константинополь, где был предан жестокой казни. Вскоре Артабан покинул Африку.
Еще целых два года потребовалось империи для полного замирения непокорной провинции. В 548 г. Африка была окончательно возвращена под власть Юстиниана.
Покоренная провинция включала в свой состав Триполи, Бизацену, Проконсуларию, Нумидию, часть Мавретании. К империи отошли также Сардиния, Корсика и Балеарские острова. Но почти вся Западная Африка осталась независимой, за исключением некоторых прибрежных областей: самым важным приобретением для византийцев здесь была крепость Септем. Победа византийского оружия объясняется разрозненностью мавретанских племен, неоднородностью социального состава участников движения, его стихийностью, отсутствием дисциплины у восставших.
Эта победа была куплена дорогой ценой. Страна была разорена длительными войнами. Желая возродить экономику завоеванной провинции, византийское правительство пыталось укрепить свободное землевладение. Новеллой 552 г. устанавливалось, что колоны, бежавшие из поместий во время вандалов, сохраняли свободу. Издание этого закона было продиктовано также опасением новых народных восстаний. Но землевладельцы Африки не выполняли предписания правительства. Поэтому в 558 г. оно вновь запретило «незаконные возвраты», предписав тут же, чтобы все колоны, рустики и клирики, бежавшие из имений своих хозяев или церкви после завоевания Африки византийскими войсками, немедленно возвращались их прежним владельцам[677]
.Юстиниан осуществлял в Африке широкую строительную деятельность, которая благоприятствовала хозяйственному подъему. Евагрий говорит, что Юстиниан отстроил в Северной Африке 150 городов. Широкий размах строительства подтверждается археологическими открытиями многочисленных городов и укреплений, воздвигнутых в Африке в правление Юстиниана. Установившееся относительное спокойствие мореплавания по Средиземному морю и возродившиеся торговые связи Карфагена и других североафриканских городов с восточными областями Византийской империи также способствовали восстановлению ремесла, торговли и городской жизни в Северной Африке. Экономический подъем продолжался здесь вплоть до завоевания страны арабами.