Pompeius hadde tjenestegjort i to år under sin fars kommando og hadde deltatt i de siste delene av Marius' sosiale krig mot italienerne. Han vendte tilbake til Roma og ble anklaget for urettmessig tilegnelse ved plyndring: hans forlovelse med dommerens datter Antistia sikret en rask frifinnelse.