, обострению напряжения способствовали доставшиеся византийским солдатам в качестве военной добычи вандальские женщины; часто они побуждали своих теперешних супругов заявлять свои притязания на их прежние владения в наделах вандалов (sortes Vandalorum), которые между тем были конфискованы в казну и в личную собственность императора. Объявленный между тем запрет на арианское богослужение вызвал много волнений и предоставил рассеянным по стране арианским священникам широкие возможности для антивизантийской агитации. Возможно, особенный толчок движению сообщили бежавшие из византийского плена вандалы. Среди них находился целый отряд, который Велизарий составил наряду с четырьмя другими подразделениями из плененных вандалов и направил на восток: по пути часть взбунтовалась и, одолев византийские корабельные команды, вернулась в Африку. На пасхальные торжества 536 г. (23 марта) в кафедральной церкви Карфагена было запланировано убийство Соломона, резкость которого особенно раздражала солдат. Префект вовремя узнал о готовящемся покушении и бежал на Сицилию, которую Велизарий к тому времени уже отнял у остготов. Опытный полководец тут же двинулся в Африку, чтобы уничтожить заговор.
Между тем под руководством Стоцы, бывшего византийского телохранителя, на равнине Булла Регия собралось по меньшей мере 8000 восставших, среди которых было множество вандалов. Стоца предпринял внезапное нападение на Карфаген, но получив известие о прибытии Велизария, спешно отошел назад. Полководец начал преследование и застиг мятежников под Мембресой (Меджез эль Баб в долине реки Баграды), где одержал легкую победу. Наряду с другой добычей в его руки попало множество вандальских женщин, считавшихся зачинщицами мятежа. главнокомандующим византийским войском в Африке стал затем двоюродный брат Юстиниана Герман, также успешно сражавшийся со Стоцей. Герман одержал у Горы Ватерес решающую победу над предводителем восставших, которому удалось бежать в Мавританию в сопровождении небольшого числа вандалов.
Когда Соломон в 539 г. вновь получил должность африканского главнокомандующего, он приказал выдворить из страны многих подстрекателей, среди них прежде всего вандалов и вандальских женщин. Затем военачальник сражался с маврами Анталы и погиб в битве при Колонии Киллитана (544 г.). Теперь Стоца, который тем временем женился на берберской принцессе, вновь начал действовать, набрав берберские, вандальские и римские войска. Ему противостоял способный византийский командующий Иоанн, сын Сисинниола; и все же войска Стоцы присоединились к нумидийскому командующему-узурпатору Гонтарису, который в марте 546 г. приказал убить нового главнокомандующего Ареовинда. И опять, казалось, дело восставших ожидает успех. Однако на праздничной трапезе Гонтарис был убит своей свитой, в том числе несколькими знатными вандалами. Его приверженцы, по большей части вандальского происхождения, выжили только потому, что прибегли к защите церкви, но все-таки были выдворены в Византию. Тем самым закончилось последнее достойное упоминания сопротивление в Северной Африке с участием вандалов. Остатки вандальского населения в области Магриба были, несомненно, крайне незначительны и растворились в ходе истории среди массы римских и берберских группировок. Маловероятно, что существующий еще и сегодня среди берберского населения светлокожий и долихоцефальный тип восходит к вандальскому или вообще германскому присутствию.
