close in 72 BC. While Pompey was in Spain, the Republic faced agitation both foreign and domestic. The main domestic political struggle was the restoration of tribunician powers stripped during Sulla's dictatorship. After rumours of a pact between Sertorius' ostensible republic-in-exile, Mithridates, and various Mediterranean pirate groups, the Sullan regime feared encirclement and stepped up efforts against the threats: they reinforced Pompey in Spain and fortified Bithynia. In spring 73 BC, Mithridates did so, invading Bithynia. In 73, a slave uprising started in southern Italy under Spartacus, a gladiator, who defeated the local Roman garrisons and four legions under the consuls of 72. At the head of some seventy thousand men, Spartacus led them in a Third Servile War – they sought freedom by escape from Italy – before being defeated by troops raised by M. Licinius Crassus. After the slaves were defeated by Crassus and then Pompey, who was returning to Rome from Spain, they bickered over who deserved credit. Although Pompey and Crassus were rivals, they were elected to a joint consulship in 70. During their consulship, they brought legislation to dismantle – with little opposition – the tribunician disabilities imposed by Sulla's constitutional reforms. They also shepherded legislation to settle the contentious matter of jury reform. L. Licinius Lucullus, one of Sulla's most able lieutenants, had fought against Mithridates during the first Mithridatic war before Sulla's civil war. Mithridates also had fought Rome in a second Mithridatic war (83–82 BC). Rome for its part seemed equally eager for war and the spoils and prestige that it might bring. After his invasion of Bithynia in 73, Lucullus was assigned against Mithridates and his Armenian ally Tigranes the Great in Asia Minor. Fighting a war of manoeuvre against Mithridates' supply lines, Lucullus was able force Mithridates from an attempted siege of Cyzicus and pursue him into Pontus and thence into Armenia. After defeat forced the Romans from large parts of Armenia and Pontus in 67, Lucullus was replaced in command by Pompey. Pompey who had recently secured and competed an extraordinary command to rid the Mediterranean of pirates, moved against Mithridates in 66. Defeating him in battle and securing the submission of Tigranes, Mithridates fled to Crimea, where he was betrayed and killed by his son Pharnaces in 63. Pompey remained in the East to pacify and settle Roman conquests in the region, also extending Roman control south to