Wyprawa przeciw Wandalom W maju 460 roku Majorian ruszył wraz z wielką armią do miasta Nowa Kartagina, w którym zgromadzona już była licząca około 300 okrętów flota, na Sycylii zaś wódz rzymski Marcellinus szykował się do uderzenia oskrzydlającego. Zagrożony z obu stron Genzeryk w miejscu, gdzie spodziewał się desantu Majoriana, zastosował taktykę spalonej ziemi, w końcu poprosił o rozmowy pokojowe. Wierzący jednak w sukces desantu Majorian odmówił. Zdeterminowany Genzeryk przekupił cześć załóg stacjonujących w porcie okrętów i opanował lub zniszczył większość z nich. Majorian musiał przyznać się do porażki i podpisał układ pokojowy na niekorzystnych dla Imperium warunkach. Pokonany, ale nie załamany niepowodzeniem cesarz powrócił do Arelate, gdzie urządził skromne igrzyska z okazji mijającego właśnie pięciolecia swego panowania. W celu ulżenia skarbowi państwa, w drodze powrotnej do Rzymu, cesarz zdemobilizował armię, która miała walczyć z Wandalami, i pozostawił przy sobie jedynie najbliższe, przyboczne oddziały.