With the destruction of Ancient Carthage, the demise of the Seleucid Empire, and Ptolemaic Egypt on the wane, there was no strong naval power left in the Mediterranean.
Cilicia was the other major pirate refuge.