哥特人撤走後，霍諾留在西班牙的統治雖然經過重建但還不太穩固，只有加利西亞行省例外。蘇維匯人和汪達爾人各自加強營地的防衛，兩族不和經常發生爭執，都要求獨立自主，所以產生強烈敵意。汪達爾人在各方面都佔有優勢，就把對手包圍在萊昂和奧維埃多之間的內瓦西亞山區，一直到阿斯提里烏斯伯爵率大軍逼近，勝利這方的蠻族受到壓迫，或是激起恨意，就將戰場轉移到貝提卡的平原地區。汪達爾人快速的行動遭到堅決的抵抗，卡斯提努斯主將率領由羅馬人和哥特人組成的優勢兵力，前來迎擊。結果他在會戰中被劣勢敵軍擊潰，卡斯提努斯毫無羞恥之心地逃進塔拉戈納。
這場慘敗是對他孤軍輕進的懲罰，也是必然產生的結局。 塞維爾和迦太基納成為暴虐的征服者到手的獵物，也是對勝利者最好的犒賞。汪達爾人在迦太基納港口發現一批船隻，很容易將部隊運到馬略卡島和梅諾卡島。逃難的西班牙人將他們的家庭和財富，都存放在島上隱秘的地點。航海的經驗和阿非利加的遠景，鼓舞了汪達爾人的進取心，使他們願意接受卜尼法斯對他們提出的邀請，貢德里克的逝世更有利於冒險事業的進行。在已逝君王的皇子中，並沒有在身心方面突出的人物，於是族人選擇了貢德里克的私生子弟弟繼承王位，他後來成為大名鼎鼎的人物，得到「恐怖的根西里克」這個稱呼，讚美他為摧毀羅馬帝國而建立的功勞，可以與阿拉里克和阿提拉相提並論。
汪達爾人的國王中等身材，因意外墜馬而使得一足微跛，他說話很慢，好似每一句話都要經過深思熟慮，富於心機並讓人感覺高深莫測。當他擊敗敵人後，不屑模仿敵人過奢華的生活，但當他被激怒或進行報復時，一定會趕盡殺絕，絕不心慈手軟。根西里克的野心毫無限制和顧忌，這位武士善於運用各種暗中進行的陰謀活動，為了達成戰略目標，不僅收買盟友來加以利用，還會在敵人間散播仇恨與爭端的種子。就在他快要離開時，聽到外面傳言，說是蘇維匯人國王赫曼里克將會蹂躪他所放棄的西班牙地區，根西里克忍不下這種侮辱，迅速追擊退卻的蘇維匯人，一直追到梅里達，把國王和他的軍隊趕下安納斯河 ，獲勝的部隊平靜地回到海岸，準備踏上他的征服之旅。船隊載著汪達爾人越過現在的直布羅陀海峽，這條水道的寬度只有12英里。西班牙人為他們提供所需船隻，巴不得他們早點跑路，而阿非利加的將領引頸企望，希望獲得有力的援助。
在我們的想像之中，長久以來人們對於從北國蜂擁而出的好戰蠻族，習慣上會用誇張的語氣增加他們的人數。但等到根西里克把軍隊集結在茅利塔尼亞海岸（公元429年5月），如果我們計算一下他們的數量，就會讓人大吃一驚。汪達爾人各部族聯合起來在英勇的君王領導下，花了20年的工夫，歷經辛苦的奮鬥，從易北河岸一路打到阿特拉斯山脈。他們的君王同時也統治著阿蘭人，而這個種族大約花掉世人一生的時光，從寒冷的西徐亞輾轉抵達極端炎熱的阿非利加。大膽的冒險行動為他們帶來希望，刺激著哥特民族很多勇敢的亡命之徒，以及很多瀕臨絕望的省民，他們也想用同樣的手段來獲得財富。這些省民過去遭到蹂躪，在這種狀況下把家業丟得一乾二淨。然而這些來自各方的群眾總數加起來，能夠成為作戰所需戰力的也不過5萬人而已。根西里克運用技巧增強了他表面的實力，那就是指派80個千夫長，每位千夫長可以指揮1000人的部隊，於是就把老人、兒童和奴隸全部編入進去，整個軍隊的兵力擴大到8萬人。
在阿非利加普遍不滿的情勢下，根西里克運用計謀使數量龐大而行動積極的盟友參加他的陣營，立刻使得汪達爾人能夠鞏固所建立的權力。茅利塔尼亞部分地區的邊境是荒涼的大沙漠和大西洋海岸，這裡住著兇狠而未曾接觸文明的種族。他們畏懼羅馬人的武力，殘暴的習性不僅無法得到矯正，有時反而會激發狂野的天性。逐水草而居的摩爾人 逐漸敢於接近海岸地區，從汪達爾人的營地里，他們看到了從海岸登陸的前所未見的外鄉人，無論是穿著、兵器還是英勇善戰的精神和紀律，都使他們感到恐懼，同時也令他們產生好奇。日耳曼武士的白色皮膚和藍色眼睛，與他們黝黑和棕褐的體色形成強烈對比，這是熱帶地區烈日照射的必然結果。等到雙方隔閡去除後（主要是語言不通所造成的困難），摩爾人不考慮未來會產生的後果，就與羅馬的敵人建立了同盟關係。一大群赤身裸體的蠻子從阿特拉斯山脈的森林和山谷里蜂擁而出，要對文明世界的暴君尋求報復。因為過去羅馬人絲毫沒有仁慈之心，把他們從祖傳的土地上趕走。
多納圖斯派教徒所受到的迫害，對根西里克想達成的企圖，未嘗不是有利的事。在他登陸阿非利加前17年，官員下令在迦太基召開一次公眾會議，會議的結果令正統教會感到非常滿意。在他們宣告了不容辯駁的理由後，認定教派分裂分子的頑固態度完全是有意為之，不能原諒和寬恕。霍諾留皇帝經過勸說，要對這樣一個教派施以最嚴厲的懲罰，長久以來他對他們給予了足夠的耐心和仁慈，但他們卻毫無悔改之意。300名主教 及數以千計的下級教士被趕出教堂，教會財產被沒收，人員被放逐到海島上。若他們膽敢在阿非利加各行省躲藏，就會被褫奪所有的法律保護。無數的會眾不管是在城市還是鄉村，都被剝奪公民權和宗教禮拜的權利。為了對協助分裂分子舉行不合法聚會的罪行進行懲罰，霍諾留按照階級和財富的不同，設定非常奇特的罰鍰標準，從10磅到200磅白銀不等。要是經過五次罰鍰以後，罪犯仍舊執迷不悟，那麼未來的懲處完全交由皇家宮廷定奪，不受任何成文法的限制。 這樣嚴厲的制裁受到聖奧古斯丁 義最好的範例。另一個哲學家、可敬的貝爾使出全力駁斥此論調，說希波的主教就是到了老年，還認為迫害多納圖斯派是正當的行為。">熱切的讚揚，大量信徒因而改信宗教，為正統教會所接受。
但狂熱分子仍保持反對立場，他們那頑抗到底的精神，激起一陣風起雲湧，使整個國度充滿暴亂和流血事件。切爾庫姆塞隆武裝群眾不是用殘暴的手段毀滅自己，就是拿來對付敵人。殉教者會被雙方接受並登載在教會名冊中，這一舉措使得死亡數目日益增加。 在當前這種情況下，根西里克這位基督徒，作為正統教會的仇敵，就會被多納圖斯信徒視為勢力強大的救命恩人。他們認為羅馬皇帝的詔書令人厭惡，欺詐善良，期望從根西里克那裡獲得申訴和平反。 在一個當地教派的積極行動和暗中支持下，根西里克對阿非利加的征服會變得更為順利。汪達爾人被指控用充滿惡意的暴行對付教會和教士，說句老實話，這是聯盟的狂熱分子乾的好事，偏執的精神不僅玷污了基督教的勝利，對於羅馬失去西方最重要的行省也起到了關鍵性的作用。