I de neste få årene hadde Gaius Marius Italia under sin besittelse. Da Sulla kom tilbake fra krigføring mot Mitridates VI av Pontos i 83 f.Kr., samlet Pompeius tre legioner for å gi ham støtte mot Marius' styre ved Gnaeus Papirus Carbo.