Gjennom sin regjeringstid forsøkte Majorian å opprette et godt forhold til aristokratiet både Italia og provinsene. Blant annet ble rikets øverste embeter gitt til menn med bakgrunn også utenfor Italia. Majorian forsøkte også å utbedre rikets finanser. Tidligere års skatteunndragelser hadde ført til at enkelte hadde skyldte så store beløp at de aldri ville prøve å betale tilbake. Denne gjelden ble nå slettet med håp om at framtidig skatteinkreving ville gå lettere. Flere lover ble utstedt som slo ned på uautorisert skatteinnkreving, illegal beslaglegging av privat eiendom og annen korrupsjon, men det er usikkert hvor effektive disse var.