token naval forces, spelled the disappearance of the Hellenistic royal navies, leaving Rome and her allies unchallenged at sea. Coupled with the final destruction of Carthage, and the end of Macedon's independence, by the latter half of the 2nd century BC, Roman control over all of what was later to be dubbed mare nostrum ("our sea") had been established. Subsequently, the Roman navy was drastically reduced, depending on its Socii navales. Late Republic Mithridates and the pirate threat In the absence of a strong naval presence however, piracy flourished throughout the Mediterranean, especially in Cilicia, but also in Crete and other places, further reinforced by money and warships supplied by King Mithridates VI of Pontus, who hoped to enlist their aid in his wars against Rome. In the First Mithridatic War (89–85 BC), Sulla had to requisition ships wherever he could find them to counter Mithridates' fleet. Despite the makeshift nature of the Roman fleet however, in 86 BC Lucullus defeated the Pontic navy at Tenedos. Immediately after the end of the war, a permanent force of ca. 100 vessels was established in the Aegean from the contributions of Rome's allied maritime states. Although sufficient to guard against Mithridates, this force was totally inadequate against the pirates, whose power grew rapidly. Over the next decade, the pirates defeated several Roman commanders, and raided unhindered even to the shores of Italy, reaching Rome's harbor, Ostia. According to the account of Plutarch, "the ships of the pirates numbered more than a thousand, and the cities captured by them four hundred." Their activity posed a growing threat for the Roman economy, and a challenge to Roman power: several prominent Romans, including two praetors with their retinue and the young Julius Caesar, were captured and held for ransom. Perhaps most important of all, the pirates disrupted Rome's vital lifeline, namely the massive shipments of grain and other produce from Africa and Egypt that were needed to sustain the city's population. The resulting grain shortages were a major political issue, and popular discontent threatened to become explosive. In 74 BC, with the outbreak of the Third Mithridatic War, Marcus Antonius (the father of Mark Antony) was appointed praetor with extraordinary imperium against the pirate threat, but signally failed in his task: he was defeated off Crete in 72 BC, and died shortly after. Finally, in 67 BC the Lex Gabinia was passed in the Plebeian