Previously, the war against Mithridates (commonly known as the Third Mithridatic War) had been conducted by Lucius Licinius Lucullus. By the winter of 68–7 BC, Lucullus had ejected Mithridates from his kingdom of Pontus and had invaded the Armenian empire of Mithridates' ally, Tigranes the Great.