此在马约里安将汪达尔王国入侵西班牙的事情公布天下之后，各行省总督在民众的强烈要求和压力下不得不派兵赶到罗马随同主力大军一道去西班牙征讨汪达尔人。

这其中高卢行省总督埃吉迪乌斯和客居在奥尔良的李希米尔都接到了诏令，被要求每人分别率军五万前往马赛与主力大军之后再南下西班牙攻打盘踞在那里的汪达尔人，除了他们，位于亚德里亚海北岸的达尔马提亚总督马西林也得到了出兵西班牙的诏令，达尔马提亚行省大约是在后世克罗地亚的南部地区。

在达尔马提亚行省。马西林精心打造了一支数量庞大而且战斗力非常强悍的海军舰队，马约里安命令他率领自己的舰队赶赴马赛港口与主力大军汇合。将征讨西班牙汪达尔人的所有大军都运到西班牙。

公元461年8月，经过两个多月的准备，马约里安终于率大军主力从罗马城向马赛而去，准备在那里与各行省大军汇合。

9月，各行省大军在马赛与皇帝所率领的中央大军主力进行会师，这次会师可谓是西罗马帝国军事上最为强大和最为豪华的阵容了，总兵力达到三十万人马，领兵的都是权倾一时的各行省总督，还有皇帝马约里安亲临，其中皇帝马约里安直接控制的大军就有十万。

经过三年的执政，马约里安用一连串的战争胜利和一系列的手段在西罗马帝国建立了自己的威望，基本上坐稳了皇帝的宝座，在马赛各行省总督见了马约里安都显得各位的谦卑和敬畏，不能不敬畏，相比前两任皇帝，马约里安的威势和气场无疑要强大得多，就连一向自大的李希米尔见了马约里安都不敢抬起头直视，盖因李希米尔的大军没有稳定的根据地，没有固定的收入来源，他大军的粮草供应都需要马约里安供应，如果马约里安断了他的大军粮草的话，他的大军就会饿肚子，在这个时代让士兵饿肚子的话，士兵们就会举行兵谏或造反，这是最要命的事情。

三十万大军在马赛进行会师之后经过短暂的休整就登上达尔马提亚总督马西林的舰队启程南下前往西班牙，这个时期法国东南部大部分靠近地中海的地盘都被西哥特王国的地盘了，西罗马帝国并没有直达西班牙的陆路可以走，西哥特王国显然不会让西罗马帝国大军经过自己的地盘，因此马约里安不得不让马西林的舰队来运载士兵。

9月22日，满载士兵的舰队在巴卡罗那（即巴塞罗那）停靠，将舰队上的士兵全部卸载，然后继续返回马赛运兵，如此反复好几次才将所有的军队运到西班牙，直到10月9日才运送完毕，马约里安