Agreed, the pirate issue was dealt with in 4 months, after centuries of plaguing the eastern med. The pirates even conducted raids on Ostia, kidnapped a Praetor's wife, and interfered with the grain supply, hence, having an indirect effect on what went on in the forum. While Luculus is credited by historians for doing most of the work concerning the Mithridatic problem, he became a victim of politics, Pompey completed it with his customary efficiency. And that was one of Pompey's key traits when it comes down to it, he got things done. As for Sertorius, well he was a competent military tactician, some would say excellent. Is it right to judge negatively of Pompey because he 'failed', or took forever when up against Sertorius?