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