Восшествие на трон Гунтамунда самими вандалами, вероятнее всего, было воспринято как восстановление законности, нарушенной его предшественником. Так как в преследованиях католиков было заинтересовано арианское духовенство (а может быть, и какие-то круги светской знати, прибиравшей к рукам имущество репрессированных), ссориться с ним новый король не хотел, и гонения продолжались, хотя, по-видимому, и с меньшей свирепостью. Однако после укрепления своего положения Гунтамунд стал ослаблять масштаб и силу этих гонений. Незадолго до того, как он стал королем, император Зенон издал так называемый «Генотикон», определивший некоторые положения веры, признанные обязательными для всех, и запретивший богословские споры по другим вопросам. Римский папа Феликс III не только осудил этот указ Зенона, но и отлучил от церкви константинопольского патриарха Акакия. Африканские католики, естественно, поддержали папу, и в этих условиях вандальский король мог не бояться, что его католические подданные поддержат восточного императора. Поэтому Гунтамунд мог допустить роскошь сначала ослабить, а затем и вовсе прекратить антикатолические репрессии. Этот шаг Гунтамунда ясно выявляет политическую подоплеку гонений на католическую Церковь в Вандальском королевстве. Еще одно обстоятельство определило это направление политики Гунтамунда. Еще при жизни Хунериха берберы начали наступление на вандальские владения. После его смерти это наступление еще более усилилось. Именно в это время стали появляться те берберские (или берберо-римские) государства, о которых говорилось ранее. В этих условиях продолжать политику глобального противостояния с подавляющим большинством подчиненного населения было чрезвычайно опасно. Более того, король мог рассчитывать на поддержку своих католических подданных в борьбе с берберами. И хотя еще в 496 г. папа Геласий называл вандальского короля гонителем (persecutor), репрессии к этому времени фактически прекратились. В 487 г, был возвращен в Карфаген Евгений, а затем началось массовое возвращение клириков различного ранга. Католикам возвращались церкви и их имущество. Началось возрождение монастырской жизни. Условием, однако, являлась полная политическая лояльность католиков. Когда, как об этом упоминалось, Драконций восславил Зенона, он вместе со всей своей семьей был тотчас брошен в тюрьму. На местах ариане (особенно клирики) по-прежнему нападали на католиков, не встреча отпора у местных властей.
Внешняя политика Гунтамунда была не очень удачной. Берберы все более теснили вандалов, и, несмотря на некоторые частичные успехи, полностью отбить их наступление те не смогли. Гунтамунд решил воспользоваться событиями в Италии, где остготы воевали с Одоакром, и возвратить Сицилию. Однако эта попытка тоже была безуспешной. Экспедиция на Сицилию завершилась провалом. В результате Гунтамунд был вынужден отказаться от выплаты за остров дани, что означало уже теперь не только фактическое, но и официальное признание потери Сицилии, и даже отдать готам Лилибей. Стало ясно, что у Вандальского королевства появился новый серьезный враг — королевство остготов. Как уже говорилось, именно Гунтамунд начал чеканить собственные монеты, своим весом и своим нумерарием противопоставленные Империи. Это не могло не вызвать, по крайней мере, подозрений императорского двора. Напряженные, несмотря на внешне мирные, отношения с Империей, упорное продвижение берберов, остготская угроза — все это ясно говорило об ослаблении внешнеполитических позиций Вандальского королевства. Время первенства вандалов в Средиземноморье прошло.