Majorians autoritet strakte i begynnelsen seg ikke utenfor Italia. Han ble ikke anerkjent i Gallia som var Avitus’ gamle maktbase. Spania var i praksis også utenfor rekkevidde.