Válka se Sullou a počátky vojenské kariéry
Pompeius se výrazně prosadil během občanské války, kdy podporoval diktátora Sullu. V roce 83 př. n. l. vyzvedl a vycvičil legii z otcových veteránů a připojil se k Sullovi. Během bojů proti mariovcům prokázal své vojenské schopnosti, když vedl kavalérii a úspěšně porazil nepřátelské armády v několika bitvách, což mu vyneslo titul imperator.