De 77 à 72, Pompée est chargé de mener en Hispanie une guerre difficile contre Sertorius, qui a constitué dans la péninsule Ibérique un État indépendant. S'étant couvert de gloire par sa victoire sur les pirates de Méditerranée en 67, puis par ses conquêtes en Orient les années suivantes, il conclut avec César et Crassus le premier triumvirat, par lequel les trois se partagent le pouvoir à Rome en 60 Il divorce alors de Mucia, infidèle, pour épouser Julia César, la fille de son compère. Le décès de Julia et la mort au combat de Crassus mettent à mal le triumvirat. En 52, il est nommé par le Sénat consul unique de Rome, fait exceptionnel, pour rétablir l'ordre et le calme dans la cité, en proie à des affrontements (et à l'incendie de la Curie Hostilia) après l'assassinat de Publius Clodius Pulcher, qui soutenait politiquement César.