即位之后，首先打败了一次汪达尔人对意大利的入侵(458年)。此后他征集了一支主要由蛮族人组成的大军进入高卢，以解决因为意大利方面推翻了阿维图斯所造成的高卢对他和里西默统治的不满。马约里安的军队在高卢获得了一些胜利，在高卢北部的统治者的帮助下，使得西哥特王国承认了他的帝位，同时他也承认西哥特人在高卢既得的地位。在稳定了高卢和西班牙局势后，马约里安着手对付罗马的大敌——北非的汪达尔王国。为了打败汪达尔王国，马约里安在西班牙苦心准备了一支海军。但是，460年，汪达尔军队向马约里安在西班牙的军港发动了一次奇