По словам епископа Виктора Витенского сразу после высадки в Северной Африке, вандалы, пересчитав общее количество своих людей с рабами и младенцами, насчитали восемьдесят тысяч человек. Со слов очевидца вторжения Поссидия пришельцы представляли собой этнический конгломерат из вандалов, аланов, готов и прочих варварских племен. Этнически немногочисленные вандалы в образовавшемся варварском королевстве сформировали правящий слой. Прокопий Кесарийский пишет: «Говорят, что число вандалов и аланов в прежние времена не превышало пятидесяти тысяч. Затем благодаря рождению у них детей и присоединению к ним других варваров они дошли до такого многолюдия». Данный летописец допускал увеличение общей численности населения Вандальского королевства за счет смешанных браков, но, по его мнению, на момент начала военной кампании Велизария численность вандалов не превышала ста тысяч человек. По расчетам современных ученых общая численность Вандальской Африки, включая мавританское население, могло достигать двух миллионов человек. Таким образом, вандалы находились в численном меньшинстве в отношении к коренному населению.
По мнению историка Э. Гиббона завоевавшие Северную Африку пятьдесят тысяч вандалов размножились – не включая их жен и детей – до 160 000 человек, способных носить оружие. Но, судя по тому, с какой легкостью 15-тысячная армия византийцев Велизария разбила в двух сражениях ополчение вандалов, это явное преувеличение авторитетного историка. Современные историки Бьюи и Диль оценивают состав вандальской армии от 30-40 тысяч воинов при общей численности вандалов в 200 000 человек, до 20-25 тысяч боеспособных вандалов при численности населения в 100 000 человек, по мнению Я. Хьюза.
Возникает естественный вопрос, куда после покорения вандалов и присоединения территории бывшего варварского королевства к византийской империи исчезла данная нация? Мы знаем, что в битве при Дециме под стенами Карфагена число погибших вандалов не превышало трех тысяч человек, а в последующем сражении при Трикамароне число убитых вандалов было еще меньше – 800 воинов. То есть, исчезновение вандалов нельзя объяснить их поголовным истреблением византийцами. Мы также знаем из сообщений летописцев, что из 2000 пленных вандалов было сформировано пять отрядов для войны с персами, а византийские наемники Велизария разобрали вандальских женщин себе в жены. Э. Гиббон пишет, что после преследования и взятия короля вандалов Гелимера в плен: «Велизарий вернулся в Карфаген и стал подготавливать всех вандалов к тому, чтобы с наступлением весны отправить их в Византию. Вместе с тем, Гелимера и всех вандалов он держал под стражей, оказывая им всякое уважение, и в тоже время готовился отправить их к басилевсу». Вандалам было запрещено занимать любые должности и даже владеть каким-либо имуществом. Большинство вандалов - мужчин стали рабами. В результате население вандалов катастрофически сократилось и со временем постепенно полностью исчезло, поглощенное более многочисленным коренным мавританским населением.
По Э. Гиббону: «Из самых храбрых вандальских юношей были организованы пять эскадронов кавалерии, которые усвоили имя своего благодетеля, а в войнах с Персией поддержали репутацию своих предков. Но эти редкие исключения, служившие наградой за знатность происхождения или за храбрость, не объясняют нам, какова была участь народа, который перед непродолжительной и не кровопролитной войной доходил числом более 600 тысяч человек. После удаления короля и знати раболепная толпа, может быть, купила личную безопасность отречением от своего национального характера, от своей религии и языка, а ее выродившееся потомство могло мало-помалу исчезнуть в массе африканских подданных. В старину существовало убеждение, что самые отважные из вандалов спаслись бегством от владычества римлян и от всяких с ними сношений и что они наслаждались в одиночестве свободой на берегах Атлантического океана».
Прокопий Кесарийский оставил сообщения, что после удаления Велизария в Константинополь, какая-то часть вандалов принимала активное участие в мятежах и восстаниях против византийских наместников в Северной Африке. Бывший воин Велизария мятежный Стотца по свидетельству летописца убеждал вандалов присоединиться к нему в борьбе против византийцев: «Он послал сообщение к вандалам: как к тем, которые с кораблями бежали из Византия, так и к тем, которые с самого начала не последовали за Велизарием, либо, скрывшись, либо потому, что те, кто отправлял тогда вандалов, признали их ни на что не годными. Их было не меньше тысячи, и они очень скоро в полной готовности прибыли в лагерь Стотцы». Из сообщения летописца мы понимаем, что часть вандалов смогла каким-то образом вернуться в Северную Африку, и присоединилась к восстанию Стотцы, но их численность вместе с оставшимися в Карфагене соплеменниками была не велика. Прокопий Кесарийский еще раз приводит нам численность вандалов, принимавших участие в восстании Стотцы: «Между тем воины Стотцы числом не менее тысячи, вместе со своим предводителем Иоанном перебежали на сторону Гантириса. Тот охотно принял их в город. Среди них было пятьсот римлян, около восьмидесяти гуннов, а все остальные были вандалами».
Стотца собрал возле города Булла Регия отряд в 8000 воинов, среди которых были вандалы. Вернувшийся в Карфаген Велизарий настиг отряд мятежников под Мембресой и разбил их в сражении. Помимо богатой добычи в руки византийцев попало множество вандальских женщин, которые являлись основными зачинщиками мятежа. Когда в 539 году Соломон получил должность военачальника в Северной Африке, он приказал выдворить из страны подстрекателей восстания и, прежде всего, мужчин и женщин вандальского происхождения.
В 546 году войска Стотцы присоединились к нумидийскому царьку Гонтарису, который был вероломно убит людьми из своего близкого окружения, в которое входили и знатные вандалы. После поражения Стотцы уцелевшие вандалы прибегли к защите церкви, но, тем не менее, были принудительно переселены на территорию Византийской империи. После этого упоминания о сопротивлении вандалов в Северной Африке у летописцев отсутствуют. Остатки вандальского населения в области Магриба были незначительными и растворились в многочисленной массе аборигенов.
