Pompeius' far, Gnaeus Pompeius Strabo, var en rik landeier fra Firmum Picenum (dagens Fermo), et av , «nye menn». Pompeius Strabon hadde steget opp fra de tradisjonelle , ble i 104 f.Kr., i 92 f.Kr. og i 89 f.Kr., og fikk et omdømme for grådighet, politisk dobbeltspill og militær hensynsløshet. Han støttet Sullas tradisjonelle optimatene, den aristokratiske fraksjonen, mot den populistiske general Gaius Marius i Sullas første borgerkrig.