霸占了西罗马帝国在西班牙的控制区的汪达尔国王盖塞里克怎么也没有想到马约里安会有这么大的动作，整整三十万兵马，外加上一支训练有素、战斗力强悍的海军舰队绝对不是他现在的实力能够对抗的，他只是想在西罗马帝国处于混乱的时候打打秋风，摆明车马的兵对兵、将对将这种事情他还真没有这个实力。
在马约里安率领大军登陆巴塞罗那的时候，盖塞里克就开始准备撤离西班牙了，当然，撤离西班牙不能就这么灰溜溜的撤走，他组织兵力将能够带走的东西全部打包带走，包括被俘虏的那些罗马士兵、贵族和平民百姓，挥挥手，带走一切所有！这就是他盖塞里克的风格，徐志摩与他相比相差太远太远。
原本紧张兮兮、担心被前后夹击的李希米尔发现的大军的进攻路线上的城镇居然都是空的，别说一个人影，就连一只老鼠也找不到，这个情况没有让他高兴半分，反而让他心里七上八下，不知道敌人的虚实对于现在的他来说成了最大的痛苦，以至于让他和他的大军所到之处都快要草木皆兵了。
连续毫不费力地占领了三座空城之后，李希米尔才意识到事情可能出现了很大的变化，他立即派出最精锐的侦查骑兵去攻击路线上的城镇侦查，同时派人将情况向皇帝马约里安报告。
每隔一天都有侦查骑兵从前方带来消息，侦查骑兵抵达的城镇都空了，直到一个礼拜之后，当侦查到最前方的侦查骑兵从塞利维亚传回消息说塞利维亚也变成了一座空城的时候。他才明白汪达尔人撤离了西班牙带走了所有的一切，只留下一片废墟。
中路军马约里安和右路军埃吉迪乌斯的大军所遇到的情况也基本上是一样的，整个西班牙东部地区原本被汪达尔夺取的地盘上一个人影都没有了，成了一片荒芜之地，马约里安得到这个消息的时候心里狠急了。发誓要将万恶的盖塞里克千刀万剐。
按照时间上来推算，盖塞里克的军队要带走那么多物资和人口，肯定还没有走远，因此马约里安命令达尔马提亚总督马西林率领他的舰队前往直布罗陀海峡进行拦截，一定要在盖塞里克的大军渡过海峡之前拦住他们。
盖塞里克的大军确实还没有走远，他们还在距离塞利维亚不远处道路上行走。大军裹挟着大量的人口，携带着无比庞大的物资根本走不了多远，按照现在的行军速度估计不久就会被西罗马帝国的军队追上。
盖塞里克看到大军现在的速度，就知道这样下去不行，迟早就被追上。想要安全回到自己的王国，就必须要想办法拖延西罗马帝国大军速度，同时他也想到西罗马帝国的海军舰队很可能会在海上拦截。
盖塞里克不愧是一代枭雄，他有着做枭雄的资本和才能，他决定要给西罗马帝国大军来一招狠毒的招数，根据判断和推测，他断定马约里安在得知他率军裹挟当地民众逃走之后，就会命令西罗马帝国的舰队前往直布罗陀海峡拦截。于是他命令自己的海盗舰队隐藏在阿尔梅里亚海湾，一旦发现西罗马帝国的海军舰队向直布罗陀海峡方向航行就立即进行伏击，如果等到约定的时间还没有发现西罗马帝国的海军舰队经过就起航前往阿尔赫西拉斯接应他的大军。
在对布置了应对可能来自海面上的拦截的措施之后。盖塞里克又决定对付追上来的西罗马帝国大军，根据侦查得知，有一小队侦查骑兵从东面来到了塞利维亚，他知道这是从西罗马帝国的左路军出来的侦查骑兵，这么说来，左路军的先头部落很快就会抵达塞利维亚。盖塞里克立即亲自率领三万骆驼骑兵返回塞利维亚设伏。等待最先抵达了西罗马帝国大军。
中路军，西罗马帝国皇帝马约里安亲自统帅的十七万大军在利纳雷斯宿营。当他在自己的帐篷里得到前方的侦查消息得知盖塞里克大军的大约位置之后，当即就想率军以最快的速度追上去将盖塞里克的大军全部留下西班牙。最好是将盖塞里克本人也留在西班牙，不过马约里安想起盖塞里克的老奸巨猾和老谋深算，心里又有些犹豫不定，难道盖塞里克就这么放心敞开后背？难道盖塞里克没有准备后招？他唯恐中了盖塞里克的奸计，以至于担心自己的大军遭受巨大的损失，因此没有下令大军立即追击，经过深思熟虑之后，他马上下达了两个命令，一个命令是给右路军埃吉迪乌斯的，命令埃吉迪乌斯率军缓步前进，稳打稳扎，多派侦骑侦查，担心盖塞里克的奸计，另一个命令是给左路军统帅李希米尔的，他命令李希米尔在接到命令之后立即率领全军火速赶往塞利维亚追击盖塞里克的后军，与中路军和右路军于三日后在塞利维亚会师，夹击盖塞里克的大军。
李希米尔接到马约里安的军令之后不敢怠慢，尽管他现在有五万大军在手，但现在在战场上，他的五万大军对于拥有二十五大军和海军舰队的马约里安来说，根本不堪一击，更何况还有一只三万人马的大军在他的后方监视，因此他不得不咬牙率领大军以最快的速度向塞利维亚行军，他的大军现在在安特克拉，三天之内要赶到塞利维亚有些困难，但也不是无法完成的任务，让士兵们辛苦一些是可以在三天之内赶到的。
当