Tilbake i Roma var Pompeius blitt enormt populær. Den 31. desember 71 f.Kr. ble han gitt sitt andre triumftog for sine seire i Hispania. Som hans første ble det akseptert motvillig. For sine beundrere var han den meste briljante generalen i sin tidsalder, åpenbart favorisert av gudene og en mulig forkjemper for folkets rettigheter. Han hadde med hell stått opp imot Sulla og hans senat. Han hadde eller med sin innflytelse bidratt til å gjeninnføre de tradisjonelle plebeiiske rettighetene og privilegiene som hadde gått tapt under Sullas diktatur. Pompeius fikk lov til å gå forbi enda en gammel romersk tradisjon; kun 35 år gammel og enda ikke en senator ble han valgt til av en overveldende flertall og ble innsatt som partner av Crassus i år 70 f.Kr. Pompeius' nærmest kometaktig stigning og forfremmelse til konsul var uten sidestykke. Hans taktikk fornærmet den tradisjonelle adelen og deres verdier som han hevdet at han delte og forsvarte. Men han ga dem intet annet valg enn å tillate at han ble konsul.