At the end of that war, Sulla left Murena in Asia Minor as a "legatus" to watch over the region. He was put in charge of the Valerian legions, two legions formerly controlled by Gaius Flavius Fimbria. We can deduce from Appian's account of this war in his "The Mithridatic Wars", that Murena had been given the command of Phrygia, which had been annexed to the Kingdom of Pergamon in 188 BC, Galatia, a client state of Rome, and the kingdom of Cappadocia, which was a Roman ally. Under the terms of the Treaty of Dardanos, Sulla had left Mithridates in control of his kingdom of Pontus. Murena undertook an unauthorised war against Mithridates, the Second Mithridatic War (83–81 BC).