Vandalene begynte i økende grad å frykte en romersk invasjon. Kong Gaiserik forsøkte å forhandle fram en fredsavtale, men det ble avslått av Majorianus. Etter dette herjet Gaiserik i Mauretania, deler av hans egne områder, da han fryktet at romerne ville gjøre landgang der fra Hispania. Etter at keiseren hadde tatt kontrollen over Hispania, hadde han til hensikt å benytte flåten stasjonert ved kysten av den spanske provinsen Carthaginiensis til å angripe vandalene. Før det skjedde ble flåten ødelagt, etter sigende av forrædere betalt av vandalene. Uten en flåte måtte Majorianus oppgi invasjonsplanene og inngå en fredsavtale med Gaiserik. Han oppløste deler av hæren, og hadde planlagt å reise tilbake til Roma for å sette i gang politiske reformer, men stoppet i Arelate underveis. Her ble han avsatt og arrestert av Ricimer, som hadde samlet betydelig støtte hos den aristokratiske opposisjonen. Etter fem dager med tortur ble han halshogd i nærheten av elven Iria.