Естественно, равеннское правительство (уже с 411 г.) пыталось избавиться от обременительных иберийских федератов. Вскоре представился удобный случай столкнуть германцев друг с другом, и современные писатели, например Орозий (Historia adversum paganos, VII, 43), вновь стали обсуждать пожелание Тацита побеждать и уничтожать врагов путем внутренних раздоров между ними (Germania, 33), а политики – претворять его в жизнь при первой же возможности. При нападении на Испанию в 416 г. вестготскому королю Валлии удалось взять в плен короля силингов Фредебала, после чего последний был передан в Равенну. Оказавшиеся без руководства силинги потерпели множество поражений, а в 418 г. вестготы разбили и аланов, так что для иберийских федератов в целом сложилась угрожающая обстановка. Однако внезапное отступление Валлии снова позволило им вздохнуть свободно и теснее сплотиться в политическом отношении. С 418 г. хасдинги, силинги и аланы были объединены на правах личной унии королем хасдингов. Имя «хасдинги», которое ранее обозначало целое племя, постепенно стало использоваться исключительно для названия династии. Наконец, вводится титул «rex Vandalorum et Alanorum» («король вандалов и аланов»), который, однако, можно обнаружить только со времен Гунериха (477-484 гг.) .

Впоследствии правительство Западной Римской империи предпринимало попытки оттеснить вандалов-аланов как своими силами, так и при помощи свевов. В 418-419 гг. у Нербазийских гор произошла битва, в которой окруженные свевы в конце концов чуть не потерпели поражение. Однако подоспевшее на помощь римское войско заставило вандалов отступить на юг и нанесло им поражение при Бракаре (Брага). Вследствие этих битв местопребывание вандалов явным образом изменилось. В 422 г. поход малоизвестного полководца Кастиния снова поставил вандалов в тяжелое положение. Кастиний дал уже окруженным вандалам еще один бой (что было роковой ошибкой), закончившийся для него (возможно, из-за предательства вспомогательного войска вестготов) полным поражением. В битве пало 20 000 римлян (эта цифра, конечно, – следствие свойственной античности манеры количественного преувеличения), а сам Кастиний едва спасся за стенами Тарракона (Таррагоны). После этой битвы у вандалов началась полоса успехов, которые также показывают продуктивность и успешность этого племени, далеко не главного из всей совокупности народов, участвовавших в переселении. Церковный писатель Сальвиан (De gubernatione Dei, VII, 11, 46), со своей стороны, дает понять, что вандалы имели успех по причине своей веры (сначала римская армия приводила их в ужас), так как выносили перед своим войском Библию как своего рода знамя. Из этого, хотя и не совсем ясного, эпизода мы узнаем две вещи: во-первых, во время переселения или во время пребывания в Испании вандалы приняли христианство, а именно арианство; во-вторых, из новой веры они пытались извлечь также политическую выгоду. Возможно, это объясняется более примитивными религиозными представлениями, которые теперь переплелись с христианством, однако вырисовывается также некоторая тенденция, сыгравшая особую роль прежде всего в политике Гейзериха. К этому вопросу мы еще вернемся. Благодаря победе над Кастинием вандалы постепенно овладели южным побережьем Испании. Уже в 425 г. они (на реквизированных римских кораблях ) грабили Балеарские острова и даже побережье Мавритании. В последующие годы флот вандалов был расширен и укомплектован, по крайней мере в значительной степени, одноплеменниками. Еще более значительными были успехи на суше: к 428 г. в сферу влияния вандалов были включены все римские города, включая важные метрополии Гиспалис (Севилья) и Новый Карфаген (Картахена). Таким образом, политическое, военное и, естественно, экономическое положение вандалов-аланов на момент смерти Гундериха (428 г.) явно улучшилось по сравнению с первыми годами в Испании. После Гундериха, умершего при разорении Севильи, трон наследовал его сводный брат Гейзерих Новому властителю предстояло решить непростую задачу, так как одновременно с подготовкой похода в Африку ему пришлось улаживать конфликт со свевами.

Гейзерих привлек к себе больший интерес как современников, так и потомков, чем другие представители Великого переселения. Несмотря на свое неясное происхождение (он был незаконным сыном Годигизела и рабыни, по всей видимости, не германского происхождения), он давно был признан всеми как законный кандидат на престол. Еще до смерти сводного брата он проявил себя как опытный полководец и умный дипломат, так что ему даже отводили ведущую роль в формировании политики вандалов. Пожалуй, можно даже говорить о «совместном правлении» Гундериха и Гейзериха до 428 года . Источники изображают этого правителя (основываясь на его последующих впечатляющих успехах) как энергичного, тщеславного и корыстолюбивого человека, который умел действовать быстрее, чем другие успевали подумать. Хотя источники обычно очень расходятся в своих суждениях, мы все же можем принять характеристику Гейзериха как одного из тех тиранов и деспотов, которые зачастую играли видную роль в более ранние периоды античной истории.

О ситуации вокруг «королевства вандалов» можно сказать очень мало конкретного. Глядя со стороны, мы видим, что успехи и неудачи чередуются друг с другом, хотя со времени победы над Кастинием, несомненно, положение вандалов на Иберийском полуострове значительно усиливается. Однако свевы и, в первую очередь, вестготы и в дальнейшем продолжали представлять скрытую угрозу, поэтому вполне вероятно, что Гейзерих предпринял свой поход в Африку только для того, чтобы избавиться от этих надоедливых соседей. Пожалуй, экономические факторы первоначально имели для него меньшее значение: с 409-411 г. в распоряжении вандалов было много земельных участков и пахотной земли из выделенных им земель; кроме того, особенно со времени победы над Кастинием, очень значительной была военная добыча, состоявшая из людей, имущества и недвижимости. Можно сразу подчеркнуть, что переселение вандалов в Африку (как и многие другие миграции эпохи Великого переселения) следует объяснять, во всяком случае, не экономическими причинами (такими, как голод!). Уже было отмечено, что, должно быть, отношения вандалов с римскими гражданами провинции, жившими в Испании, были различными. Как и в Галлии, после прекращения грабежей и всяческого насилия, связанного с вторжением, устанавливались и мирные контакты с местными жителями. Но есть все основания сомневаться в том, что у вандалов было много друзей среди граждан, пользовавшихся политическим, экономическим и духовным авторитетом. Орозий, который сам вынужден был спасаться от них бегством (Historia adversum paganos, III, 20), тем не менее признает, что вандалы, которые все больше занимались мирным трудом, хорошо обращались с провинциальными римскими гражданами (имеются в виду прежде всего мелкие землевладельцы и наемные работники), так что последние начинали предпочитать бедную, но свободную жизнь под властью варваров прозябанию под властью римской бюрократии с ее налоговым гнетом (VII, 41, 7). Римские чиновники, офицеры и солдаты, не говоря уже о многих землевладельцах и духовных лицах, бежавших из Испании, думали иначе, но и от них до нас дошли некоторые свидетельства. Во всяком случае, касательно проводимой вандалами внутренней политики и их тактики в отношениях к населению одно действительно можно сказать с полным основанием: она была, насколько это было возможно, терпимой и, в известном смысле, даже оказала влияние на соплеменников. И, напротив, с началом вторжения в Северную Африку эта терпимость все больше уступает место арианскому фанатизму, который во многих отношениях имел роковые последствия.