Kiedy ten jednak podjął próbę obalenia ustroju sullańskiego, Pompejusz wystąpił przeciwko niemu, co przyczyniło się do klęski Lepidusa i wzmocniło pozycję Pompejusza w Rzymie.
Kariera wojskowa 250px|thumb|Popiersie Pompejusza Pompejusz stanął na czele wojsk walczących ze zwolennikami Mariusza w Hiszpanii, którym przewodził Sertoriusz. Po śmierci Sertoriusza w wyniku spisku i ostatecznym pokonaniu oddziałów przeciwnika Pompejusz wrócił do Italii i wziął udział w ostatniej fazie walki z powstańcami Spartakusa. Wspólnie z Markiem Krassusem, za zgodą popularów, objęli konsulat w roku 70 p.n.e. Pompejusz objął konsulat, mimo że nie osiągnął przewidzianego prawem wieku ani nie sprawował wcześniej innych urzędów wymaganych przez tzw. cursus honorum. Nowi konsulowie odwołali najbardziej restrykcyjną część ustaw wprowadzonych podczas dyktatury Sulli, przywracając m.in. władzę trybunów ludowych.