The kingdom grew to its largest extent under Mithridates VI, who conquered Colchis, Cappadocia, Paphlagonia, Bithynia, Lesser Armenia, the Bosporan Kingdom, the Greek colonies of the Tauric Chersonesos and for a brief time the Roman province of Asia