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. On his return in 61 BC, Pompey sent Mucia a letter of divorce. According to Cicero's personal correspondence, the motive was adultery (it is said that she was one of Julius Caesar's many affairs, although Pompey's friendship and alliance with Caesar at the time could suggest that Pompey himself either did not regard this rumour as true or did not consider it important). 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. Mucia next married Marcus Aemilius Scaurus, a stepson of the dictator Sulla, with whom she had another son named Marcus. 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). She was living at the time of the Battle of Actium, 31 BC. Octavian treated her with great respect.