Новым королем вандалов и аланов стал племянник Хунериха Гунтамунд (484—496). Примерно в 487 г. он опять пытается завоевать доверие католической церкви, идя всячески ей навстречу и разрешив высланным епископам вернуться в их епархии. В 494 г. владения католической церкви были вновь восстановлены. Однако любое проявление симпатии к Византии и впредь рассматривалось как государственное преступление, и поэт Драконций был посажен в тюрьму за то, что он, как предполагалось, прославлял в своем стихотворении византийского императора, имя которого он из осторожности не назвал. В заключении он написал покаянное стихотворение «Satisfactio ad Gunthamundum» и молил о помиловании.[27]
Нападения берберо-мавретанских племен все усиливались, и постепенно берберы стали создавать собственные королевства. Попытки вандалов вновь завоевать Сицилию, пользуясь борьбой между Одоакром и остготским королем Теодерихом Великим, не имели успеха. Готы оттеснили вандалов и в 491 г. полностью захватили остров. Конечно, потеряна была и дань, до той поры уплачиваемая вандалам.
Преемником Гунтамунда стал его брат Тразамунд (496—523), продолжавший гибкую политику по отношению к католикам. Прежде всего он стремился в полемике идеологического характера доказать, что арианство выше католицизма. Известна его полемика с самым значительным представителем католической церкви времени вандалов, с епископом города Руспе Фульгенцием. Вместе с тем, однако, Тразамунд не отказывался и от преследований и ссылок католических клириков. Фульгенций, епископ церкви Руспе в Бизацене (467—532), происходил из кругов римской сенаторской аристократии и после Августина был самым значительным католическим теологом Северной Африки. Он последовательно выступал против попыток вандальского короля проповедовать арианство и был существенной опорой католической церкви в периоды преследований, которым подвергался и сам. «Римская церковь, вершина мира, господствует и учит одновременно»,[28]
провозгласил он, следуя в изгнание.Около 500 г. Тразамунд женился на сестре остготского короля Амалафриде. За этим последовало политическое сближение между остготским и вандальским государствами, в результате чего вандалам была возвращена область Лилибей на западном побережье Сицилии.
Берберо-мавретанские племена многократно нападали на вандалов, глубоко проникая в их территорию. Города Тамугади (Тимгад) и Багаи были захвачены и разрушены ими. [82]
В июне 523 г. Тразамунд умер и его преемником стал Хильдерих (523—530), сын Хунериха. Вандало-аланский трон занял в его лице внук западноримского императора Валентиниана III.
Хильдерих был представителем маленькой группировки внутри королевской семьи, пытавшейся поднять свое влияние с помощью установления тесных связей с византийским, двором и уступок католической церкви. Еще до официального вступления на престол король вернул католических епископов из ссылки и предписал заместить вакантные кафедры епископств. Союз с остготами был расторгнут. Тем временем берберы консолидировались и разбили вандалов в ряде битв. В течение некоторого времени целые провинции вандалов находились под властью берберов.
Против политики Хильдериха выступила, другая группировка королевской семьи со своими сторонниками, стремившаяся продолжать традиционную политику вандалов. Хильдерих был свергнут и заключен в тюрьму вместе с членами его семьи. Королевство перешло к Гелимеру, правнуку Гейзериха, который был последним королем вандалов.
Гелимер тотчас вернулся к антивизантийской и антикатолической политике предшественников Хильдериха. Однако ввиду сокращения власти вандалов в Северной Африке в результате набегов берберов и растущего открытого перехода романской части, населения на сторону католической церкви его реальные возможности были значительно более ограничены. К тому же и внешнеполитически вандальское государство было изолировано.
Византийский император Юстиниан воспользовался враждебной политикой Гелимера, чтобы осуществить свои давние намерения и восстановить могущество Империи. После того как в
532 г. был заключен мир с Сассанидами, он мог направить свои военные силы против вандалов. К тому времени государство вандалов стало и само постепенно распадаться. Провинция Триполитания заявила о своем выходе из государства вандалов и о присоединении к Византии. Отделился от вандальского государства и наместник Сардинии.