At the conclusion of the First Mithridatic War, Sulla had come to a hasty agreement with Mithridates that allowed the latter to remain in control of his Kingdom of Pontus, but relinquishing his claim to Asia Minor and respecting pre-war borders. Murena, as Sulla's legate, was stationed in Asia as commander of the two legions formerly under the command of Gaius Flavius Fimbria. This was followed by the Third Mithridatic War.