Around 79 BC, Mucia married Pompey, a leading and soon-to-be dominant figure in Roman politics.
[3] There is some evidence that a further statue was erected to his wife or daughter which, if it were indeed dedicated to Mucia, would make her the first woman to receive this honour, which later became usual for members of the imperial household.
Following his defeat the Younger Marius committed suicide; if the marriage had gone ahead, this would have left Mucia a childless widow.
Between 76 and 61 BC, Pompey spent most of the time away from Rome, campaigning in Hispania against Sertorius, in the Mediterranean Sea against the pirates, and in the East fighting King Mithridates VI of Pontus.
The imperial biographer Suetonius stated that Pompey often referred to Caesar as "Aegisthus", the name of a Greek mythological character who was known to have seduced a king's wife.
In 39 BC Mucia, at the earnest request of the Roman people, went to Sicily to mediate between her son Sextus Pompey and triumvir Octavian (the future emperor Augustus).