After clearing the Mediterranean of pirates in 67 BC Pompey was put in charge of the war with Mithridates. He promptly conquered his way to Jerusalem.