Очень скоро Гунерих был вынужден смириться с рядом внешнеполитических неудач и, как результат, с территориальными потерями. В расположенной на юго-западе области горного массива Аврес, прилегающей к вандальскому королевству территории, где еще в недавнем прошлом население вело борьбу против колониальных устремлений вандалов, дело дошло до восстания нескольких берберских племен, которые в конце концов сбросили вандальское господство. Помимо прочего, роковую роль при этом сыграли «открытые» границы королевства, которые теперь должны были немного отодвинуться на северо-восток. Тем не менее к северу от горного массива Аврес влияние вандалов, похоже, оставалось достаточно ощутимым еще на протяжении десятилетий [114]. Вскоре начались раздоры и с Византийской империей, так как Гунерих возобновил притязания, выдвинутые еще его отцом; прежде всего, он потребовал выдать ему имущество Евдокии. Гунерих использовал «испытанное» средство – он снова предпринял грабительскую войну на море, так что император Зинон вскоре склонился к заключению мира. Бросается в глаза тот факт, что теперь Гунерих отказался от выдвинутых им сначала требований; возможно, ему снова стали доставлять беспокойство берберы горного массива Аврес, а Византия могла, при известных условиях, угрожать использованием этих племен для стратегического окружения вандальского королевства. В обмен на согласие беспрепятственного арианского богослужения в Византийской империи Гунерих в конце концов согласился даже на восстановление карфагенской епископальной кафедры: карфагенским епископом приблизительно в июне 481 г. был избран ставший известным благодаря своей честной позиции Евгений. Естественно, эта дата является очень значимой для религиозно-политической позиции Гунериха. До лета 481 г., разумеется, не может быть и речи о преследовании ортодоксов, ведь до этого момента король вандалов не строил никаких планов в этом направлении: иначе восстановление карфагенской кафедры было бы попросту бессмысленным, так как это сразу давало новый стимул укреплению ортодоксии в ключевой области вандальского королевства. На первом этапе правления Гунериха вообще известно только об одном случае преследования по религиозно-политическим мотивам – о преследовании манихеев, что должно было приветствоваться как арианской, так и ортодоксальной церковью. Естественно, первоначальную терпимость Гунериха в отношении ортодоксии можно считать вынужденной, учитывая известные политические обстоятельства. Может быть, у сына Гейзериха было намерение, как и у его преемника Гунтамунда, использовать большой «запас» своих подданных-ортодоксов против доставлявших все больше беспокойств и часто находившихся еще во тьме язычества племен берберов, правда, доказательств тому представить невозможно. Вескую причину первоначальной терпимости к ортодоксии, несомненно, следует усматривать в том, что Гунерих хотел еще больше, чем его отец, подчеркнуть свое господствующее положение по отношению к собственным соплеменникам. Об этом свидетельствует и то, что он приказал переименовать город Гадрумет (Сус) в Гунерихополис (после византийского завоевания переименован в Юстинианополис); однако его главной целью было снова установить принцип наследования престола по прямой линии вместо старшинства. Таким образом, он планировал утвердить наследование трона за своим сыном Хильдерихом, рожденным ортодоксальной Евдокией, и этой цели он добивался прямо-таки с ожесточенным фанатизмом, посвятив ей все свои силы.