霸占了西罗马帝国在西班牙的控制区的汪达尔国王盖塞里克怎么也没有想到马约里安会有这么大的动作，整整三十万兵马，外加上一支训练有素、战斗力强悍的海军舰队绝对不是他现在的实力能够对抗的，他只是想在西罗马帝国处于混乱的时候打打秋风，摆明车马的兵对兵、将对将这种事情他还真没有这个实力。
在马约里安率领大军登陆巴塞罗那的时候，盖塞里克就开始准备撤离西班牙了，当然，撤离西班牙不能就这么灰溜溜的撤走，他组织兵力将能够带走的东西全部打包带走，包括被俘虏的那些罗马士兵、贵族和平民百姓，挥挥手，带走一切所有！这就是他盖塞里克的风格，徐志摩与他相比相差太远太远。
原本紧张兮兮、担心被前后夹击的李希米尔发现的大军的进攻路线上的城镇居然都是空的，别说一个人影，就连一只老鼠也找不到，这个情况没有让他高兴半分，反而让他心里七上八下，不知道敌人的虚实对于现在的他来说成了最大的痛苦，以至于让他和他的大军所到之处都快要草木皆兵了。
连续毫不费力地占领了三座空城之后，李希米尔才意识到事情可能出现了很大的变化，他立即派出最精锐的侦查骑兵去攻击路线上的城镇侦查，同时派人将情况向皇帝马约里安报告。
每隔一天都有侦查骑兵从前方带来消息，侦查骑兵抵达的城镇都空了。直到一个礼拜之后，当侦查到最前方的侦查骑兵从塞利维亚传回消息说塞利维亚也变成了一座空城的时候，他才明白汪达尔人撤离了西班牙带走了所有的一切。只留下一片废墟。
中路军马约里安和右路军埃吉迪乌斯的大军所遇到的情况也基本上是一样的，整个西班牙东部地区原本被汪达尔夺取的地盘上一个人影都没有了，成了一片荒芜之地，马约里安得到这个消息的时候心里狠急了，发誓要将万恶的盖塞里克千刀万剐。
按照时间上来推算，盖塞里克的军队要带走那么多物资和人口，肯定还没有走远。因此马约里安命令达尔马提亚总督马西林率领他的舰队前往直布罗陀海峡进行拦截，一定要在盖塞里克的大军渡过海峡之前拦住他们。
盖塞里克的大军确实还没有走远，他们还在距离塞利维亚不远处道路上行走。大军裹挟着大量的人口，携带着无比庞大的物资根本走不了多远，按照现在的行军速度估计不久就会被西罗马帝国的军队追上。
盖塞里克看到大军现在的速度，就知道这样下去不行。迟早就被追上。想要安全回到自己的王国，就必须要想办法拖延西罗马帝国大军速度，同时他也想到西罗马帝国的海军舰队很可能会在海上拦截。
盖塞里克不愧是一代枭雄，他有着做枭雄的资本和才能，他决定要给西罗马帝国大军来一招狠毒的招数，根据判断和推测，他断定马约里安在得知他率军裹挟当地民众逃走之后，就会命令西罗马帝国的舰队前往直布罗陀海峡拦截。于是他命令自己的海盗舰队隐藏在阿尔梅里亚海湾，一旦发现西罗马帝国的海军舰队向直布罗陀海峡方向航行就立即进行