Территория современного Алжира осталась у них в тылу. Разрушение городов наблюдалось в основном на дальних окраинах королевства, например, в Триполитании, но происходило это от рук кочевников-берберов.
Верхушка Вандало-Аланского королевства имитировала римский образ жизни: от официального языка до одежды и развлечений, но художники и ремесленники следов своей оригинальной деятельности почти не оставили.
Овладев Карфагеном, Гейзерих взял и флот, который использовался для перевозки в Рим африканского зерна, и превратил его в военный флот, грабивший Сицилию и южные провинции Италии.
Что касается знаменитого разграбления Рима, то король его осуществил в 455 г., воспользовавшись смутой в Вечном городе (ссорой в императорском семействе и убийством Валентиниана III). Обеспокоенный смутой, римский папа пригласил Гейзериха в столицу Западной Римской империи под обещание не наносить ей ущерба, чего тот не исполнил и две недели не только грабил, но и разрушал беззащитный город, убивая его жителей или уводя в плен для выкупа (отсюда и термин «вандализм», возникший в XVIII веке).
Король, обладавший абсолютной властью, был крупнейшим в королевстве земельным собственником. Те угодья, на которые он не претендовал, раздавались вандальской знати, арианской церкви или простым свободным подданным, получавшим мелкие парцеллы. Они, как правило, селились на северо-западе Проконсульской Африки.
В 534 г. византийское войско под началом флотоводца Велисария появилось под Карфагеном и наголову разбило армию вандалов[9]. Так была частично осуществлена мечта императора Юстиниана восстановить единство Римской империи, изгнав из нее варваров.
Некоторые из них растворились среди берберов, другие были инкорпорированы в византийскую армию и участвовали в ее восточных походах. Границы возвращенных под длань Константинополя земель все больше беспокоили соседи: племена из Ореса и Триполитании. Против них приходилось выставлять гарнизоны и строить крепости, обозначившие новые рубежи, не сравнимые по протяженности с былой полосой римских лим I–II веков.
В первой половине VII века область византийского экзархата простиралась на западе до горы Ходна (т. е. до города Беджайя), далее в руках византийцев находились лишь отдельные порты. Во внутренних районах еще при вандалах контроль над многими территориями захватили предводители племенных союзов. Причем некоторые из них, судя по обнаруженным на северо-западе Алжира латинским эпитафиям, считали себя законными наследниками римской власти, нося такие титулы, как «царь мавров и римского народа» или «вождь и император»