W 459 Majorian ustanowił Nepocjana dowódcą wojsk (magister militiae) wraz z komesem Sunerykiem, który był Gotem. Ich zadaniem było opanowanie sytuacji w Hiszpanii, gdzie ekspansję podjęli Swebowie. W 460 ich wspólna gocka armia zaatakowała Swebów w Gallecji i pokonała w bitwie pod Lucus Augusti (obecnie Lugo). Suneryk podążył na południe i zajął miasto Scallabis (obecne Santarem). Potem armia wycofała się do Luzytanii.
Ostatecznie w toku zwycięskich kampanii cesarz przywrócił w dużej mierze rzymską władzę w Hiszpanii i w Galii. Po opanowaniu sytuacji w Galii cesarz był gotowy do konfrontacji z Wandalami. Kronikarz Prokopiusz twierdzi, że Majorian chcąc na własne oczy zobaczyć wroga, z którym miałby prowadzić wojnę, po przybraniu fikcyjnego imienia wyprawił się do Genzeryka jako swój własny poseł. Wiarygodność tego przekazu jest wątpliwa, świadczy jednak o tym jak wysoko Rzymianie oceniali odwagę i determinację tego cesarza.