Однако мир был непродолжителен. Гейзерих не мог не понимать, что Западная империя использует оставшиеся у нее важные в хозяйственном отношении области Проконсульской Африки с Карфагеном в качестве стратегического плацдарма для наступления на вандалов и аланов. 19 октября Гейзерих, нанеся неожиданный удар, взял Карфаген и захватил оставшиеся у римлян области Проконсульской Африки и Визацены. Овладев карфагенским флотом для перевозки зерна, он превратил его в военный флот. Таким образом он стал господствовать над Западным и Центральные Средиземноморьем. В 440—441 гг. вандальский флот грабил побережье Сицилии и Южной Италии. Контингент западноримских войск и восточноримский флот, призванный Валентинианом III на помощь, достигли, правда, немногого, но все таки воспрепятствовали немедленному захвату Сицилии [75] варварами. Однако, когда в 442 г. восточноримский флот ушел, Гейзерих занял всю Сицилию и принудил западноримское правительство заключить с ним новый договор: вандалы и аланы освобождались от статуса федератов и признавались политически независимыми; договор подтверждал также расширенные границы государства Гейзериха. Сюда же относилась часть Триполитании. Империя сохранила обе западные провинции Мавретании, нумидийскую область вокруг Цирты и восточную Триполитанию. Некоторое время Сицилия также принадлежала Западной империи. В оставшихся у нее частях Северной Африки Империя реорганизовала управление. Правительство оказывало поддержку муниципальным учреждениям этих провинций, рассматривая их как опору господства Западной империи.[12]
Признание полной политической независимости вандалов и аланов в Северной Африке было знаменательным событием в истории и приходящего в упадок государства Западной империи, и Вандало-аланского королевства. Впервые на территории Западной Римской империи народ завоевал независимость не только de facto, получив статус федератов, но и de iure.
В 40-х и 50-х годах V в. процесс образования государства у объединившихся вандалов и аланов был завершен. Уже в ходе завоевания вандалами Северной Африки в возникающем государстве складывались функции внутреннего угнетения: в ряде областей господствующий класс римских землевладельцев был лишен власти и собственности. Вандало-аланское государство, остававшееся до своего падения арианским, преследовало католическую церковь, главную идеологическую и религиозную опору Западной империи. Земельные владения католической церкви были конфискованы. Некоторые представители землевладельческой аристократии и католического клира были обращены в рабство или перемещены в сословие колонов и депортированы.[13]
Уничтожением римского налогового кадастра новое государство завоевало расположение в кругах беднейших слоев римского провинциального населения. Однако вскоре они были вновь обременены новыми налогами, взимаемыми вандалами.
Народ-завоеватель, вандалы и аланы, занимали высшую ступень социальной иерархии, которая в целом не слишком изменилась по сравнению с позднеримской. Король, обладавший абсолютной властью, был одновременно и крупнейшим земельным собственником в государстве. Конфискованные земельные владения король, если он сам на них не претендовал, раздавал вандальской знати, арианской церкви и простым свободным. Основная масса свободных вандалов и аланов поселилась в Проконсульской Африке. Там они получили небольшие земельные наделы, sortes Vandalorum, которые перешли в их собственность. Эти sortes напоминают франкский аллод. Однако в дальнейшем в крупных земельных владениях вандалов использовался преимущественно труд колонов и рабов. Таким образом в Вандальском государстве в значительной степени сохранились следы исчезающего [76] рабовладельческого общества. Элементы феодализации общества были у вандалов и аланов развиты слабее, чем у франков, вестготов и бургундов.[14]
В 442 г. родоплеменная аристократия вандалов подняла восстание против растущей личной власти Гейзериха, которое было подавлено (подробные данные о нем отсутствуют). В дальнейшем родоплеменная аристократия перестает играть какую-либо роль в политической жизни государства. Вместе с тем начинает расти значение зависимой от короля служилой знати. Не созывалось больше и народное собрание. Военные отряды вандалов, среди которых главную роль играла конница, были размещены вдоль южной границы и в портах. Военную службу несли, кроме мавров во вспомогательных отрядах, только вандалы и аланы.
Государство было разделено на различные провинции: Зевгитана, Восточная Нумидия, Бизацена, Абаритана и Гетулия.