Initially, he drew Cisalpine Gaul as his proconsular command in the lots, but he got himself appointed governor of Cilicia after its governor (Lucius Octavius) died, reputedly by recommendation from Praecia. He also got himself the command of the Third Mithridatic War against Mithridates VI of Pontus. This was a highly sought after command for Mithridates ruled very rich lands.