卡帕多细亚的斗争中米特里达梯六世找到了一个强大的盟友：亚美尼亚国王提格兰二世。提格兰二世与米特里达梯结成反罗马联盟，并且娶了米特里达梯的女儿克利奥帕特拉。前92年提格兰二世的军队将阿里奥巴尔赞赶走，占领了卡帕多细亚。罗马元老院命令奇里乞亚总督卢基乌斯·科尔内利乌斯·苏拉率军恢复那里的局势。苏拉成功地击退了提格兰二世，并一直进军到美索不达米亚境内；但当他起程返回欧洲时，米特里达梯六世突然出兵，再次占领了卡帕多细亚。
与罗马的战争.比提尼亚国王尼科美德三世死于约前94年；他的继任者尼科