Значительно место не только в духовной жизни, но и в политической структуре Вандальского королевства занимала арианская церковь. Это королевство было, пожалуй, единственным варварским государством, в котором арианская церковь была полностью структурирована на государственном уровне. Официально ее возглавлял карфагенский патриарх, но самого патриарха назначал король. С другой стороны, патриарх и некоторые епископы оказывались среди советников короля. Арианские клирики порой исполняли даже судебные и полицейские функции, по крайней мере, во время антикатолических гонений. И короли всячески покровительствовали арианству и арианской Церкви. Ей было передано имущество католических церквей и монастырей, а также сами церковные здания на территории «вандальских уделов», а во время антикатолического гонений короля Хунериха и на других территориях Вандальского королевства. Арианство считалось вандальской верой, в то время как католичество — римской. Поскольку политические связи с Империей были прерваны, то католическая Церковь оказывалась фактически единственным институтом, объединяющим местное население в противопоставлении господствующим «варварам». В этих условиях взаимоотношения арианской и католической Церквей приобретали политический характер. Уже во время своего наступления вдоль средиземноморского побережья вандалы разрушали и грабили католические церкви. И с самого начала своего пребывания в Африке вандальские короли поощряли переход католиков в арианство. Католическая Церковь оказывалась очагом (во всяком случае, духовным) сопротивления местного населения вандалам, и католические иерархи не раз проявляли личное мужество в отстаивании своей веры. Значительную роль играли и внешнеполитические обстоятельства, ибо вандальские короли рассматривали местных католиков как агентов императора, а католики, в свою очередь, надеялись на поддержку сначала Равенны, а затем Константинополя. К тому же католическая Церковь в Африке была весьма богата, и это, естественно, привлекало вандалов, стремившихся присвоить себе и своей арианской Церкви эти богатства. На все это накладывался фанатизм и королей, и самой арианской Церкви. Все это вело к религиозным преследованиям. То утихая, то обостряясь, гонения на католиков проходят почти через всю историю Вандальского королевства. Порой дело доходило до того, что отказ от перехода в арианство рассматривался как государственная измена. Заодно короли преследовали также донатистов и манихеев. Вандалы понимали, что в условиях численного преобладания инаковерующих они навязать свою веру всему населению едва ли смогут, но они стремились нанести как можно более сильный удар своим реальным и потенциальным противникам. Когда же короли считали необходимым установить более дружеские связи с Империей, они ослабляли или даже вовсе прекращали преследования католиков.
Особое место в социальной иерархии Вандальского королевства занимали члены королевского дома. Они обладали довольно большими имениями с большим количеством рабов и зависимых людей. При них находился свой двор (aula, domus filii regis), свой чиновничий аппарат, они имели в своем распоряжении некоторые воинские силы. Практически только из королевских родственников состоит высший слой вандальской аристократии. Это позволяло родственникам короля оказывать определенное влияние на политическую жизнь в государстве.