Во внешней политике Гейзерих достиг выдающихся успехов: Вандальское королевство постоянно одерживало победы над силами как Западной, так и Восточной империи, став сильнейшим государством Средиземноморья. В 468 г. восточноримский император Лев I Великий (457–474 гг.) организовал экспедицию во главе со своим шурином Василиском (1100 кораблей, около 100 тыс. человек), которая при поддержке западноримской армии должна была сокрушить государство вандалов; однако поход окончился бесславным поражением. Император Зинон (474–491 гг.) в 476 г. официально признал Вандальское королевство, территория которого охватывала всю Северную Африку (включая Триполитанию), Балеарские острова, Корсику, Сардинию и Сицилию. В Африканской церкви господство арианина Гейзериха было тяжёлым испытанием для православных. Преследования в той или иной степени не прекращались весь период: клир и видные миряне подвергались пыткам и претерпевали мученическую смерть; православное исповедание запрещалось, церковное имущество было захвачено арианами или разграблено. С захватом Карфагена преследования православных ещё больше усилились. Лишь в 454–457 гг. им было позволено иметь епископа (Деограция). В конце правления по договору, заключённому с императором Зиноном, Гейзерих вернул из ссылки священников и разрешил исповедовать православную веру. Существуют разные мнения по поводу роли Гейзериха в гонениях. Возможно, его религиозная политика являлась, скорее, выражением антиимператорского сепаратизма, нежели результатом религиозных убеждений. Исследователям неясно, была ли эта политика результатом развития внешнеполитической ситуации или же «внутрицерковным делом», связанным не с позицией королевского двора, а с действиями набиравшего силу арианского духовенства. Гунерих (477–484 г.), старший сын Гейзериха женился на Евдокии (после взятия Рима), дочери Валентиниана III. После периода религиозной терпимости по отношению к православным, когда действовало соглашение с Зиноном (в 481 г. в Карфагене был даже поставлен митрополит), в 482 г. Гунерих по неясным причинам начал самое свирепое гонение против православных не только в истории Вандальского королевства, но и среди всех преследований со стороны завоевателей-ариан. Эдиктом от 20 мая 483 г. король назначил диспут епископов двух партий, так называемый Карфагенский собор, который открылся 1 февраля 484 г. Православную сторону представляли митрополит Карфагенский Евгений и около 460 африканских епископов, их противников возглавлял арианский патриарх Кирилл. Однако диалога не получилось, и вскоре королевским эдиктом было предписано применять к «омоусианам» (православным) те же законы, что и к еретикам.