won him control of the western Mediterranean in just 40 days, after which his fleets moved to the east, forcing the pirates back to their bases in Cilicia. Pompey led the decisive assault on their stronghold in Alanya, winning the Battle of Korakesion and concluding the war in only three months. Most of the pirates surrendered without fighting, thanks to Pompey's reputation for clemency. They were granted lands in cities devastated during the Mithridatic War, notably Soli, renamed Pompeiopolis, and Dyme in Greece, with others sent to towns in Libya and Calabria. These communities retained a strong attachment to both Rome and Pompey. The Third Mithridatic War, and Re-Organisation of the East Third Mithridatic War In 73 BC, Lucius Licinius Lucullus, formerly one of Sulla's chief lieutenants, was made proconsul of Cilicia, and commander in the Third Mithridatic War. This began when the last ruler of Bithynia died in 74 BC and left his kingdom to Rome, sparking an invasion by Mithridates VI of Pontus, and Tigranes the Great of Armenia. Lucullus was a skilled general who won numerous victories, but claims he was protracting the war for "power and wealth" led to a Senate investigation, while by 69 BC his troops were weary and mutinous. In 68 BC, Quintus Marcius Rex replaced Lucullus in Cicilia, while Manius Acilius Glabrio received Bithynia. He also assumed leadership of the war against Mithridates, but failed to respond decisively when the latter re-occupied much of Pontus in 67 BC, then attacked Cappadocia, a Roman ally. Seeing an opportunity, in 66 BC Pompey used the tribunate to pass the lex Manilia, giving him extensive powers throughout Asia Minor in order to defeat Mithridates, in addition to those granted by the lex Gabinia. The optimates were privately horrified that one man should hold so much influence, but fearful of his popularity allowed the measure to pass. Incensed at being replaced, Lucullus called Pompey a "vulture" who profited from the work of others, a reference both to his new command and claim to have finished the war against Spartacus. Pompey agreed an alliance with Phraates III, king of Parthia, whom he persuaded to invade Armenia. When Mithridates offered a truce, Lucullus argued the war was over, but Pompey demanded concessions which could not be accepted. Outnumbered, Mithridates withdrew into Armenia, followed by Pompey, who defeated him at Lycus near the end of 66 BC. According to