Конница аланов
В начальный период местное население рассматривало вандалов и аланов как защитников, позволявших улучшить их участь и освободиться от непосильного налогового гнета римлян. Многие рабы присоединялись к войску. Довольно скоро вандалы захватили крупные и мелкие города. Только Константина (так в 312 г. стала называться древняя столица Сирта) и Карфаген продолжали отбиваться от захватчиков.
В 420 г. положение изменилось. Вандалы провели конфискацию земель римлян и католической церкви. Их король и приближенные захватили эти богатейшие земли. Даже рядовые воины – вандалы и аланы (около 50 тысяч человек) – получили в наследие огромные земельные наделы и были освобождены от уплаты налогов. Основная масса свободных вандалов и аланов поселилась в Проконсульской Африке и получила небольшие земельные наделы, которые перешли в их частную собственность. В крупных земельных владениях использовался труд колонов и рабов. Теперь уже римлян превращали в рабов или прислугу. Следовательно, в вандальском государстве сохранились черты рабовладельческого общества. Местные берберские племена подчинялись или вступали в союзнические отношения с вандалами. Военные отряды вандалов, среди которых главную роль играла конница, размещались вдоль южной границы и в портах. Военную службу несли только вандалы и аланы. Мавры использовались во вспомогательных отрядах. Следует отдать должное королю вандалов Гейзериху, который благодаря своим дипломатическим и военным талантам умело избегал генерального сражения с войсками Рима и Византии. С Римом ему позволили получить статус федерата. Вандалы поставляли Риму остро необходимые им масло, зерно и фрукты. Однако мир был непродолжителен. В октябре 439 г. Гейзерих, нанеся неожиданный удар, захватил ряд областей Проконсульской Африки (прибрежная область с городами Карфаген, Утика, Гиппон, Лептис-Магна и другими центрами римской культуры) и сделал Карфаген столицей своего королевства. Овладев карфагенским флотом для перевозки зерна, он оснастил его и превратил в военный. Таким образом, он стал господствовать над Западным и Центральным Средиземноморьем. Уже через два года вандальский флот захватил побережье Сицилии и Южной Италии. 439 г. считается датой основания королевства вандалов, которое охватывало территорию современного Туниса, Алжира и северо-западной Ливии.
Перечень подвигов короля Гейзериха можно продолжать довольно долго, но нельзя не упомянуть о его взятии Рима. Пользуясь сменой власти в Риме и желая расторгнуть договор от 442 г., уже немолодой король сам возглавил свой флот и в последние дни мая 455 г. высадился в гавани в устье Тибра. В Риме началась паника. Новый император Петроний Максим погиб. После двухнедельного разграбления города Гейзерих со своим войском покинул Рим.