米特里达梯六世派大将迪奥凡图斯率军侵入克里米亚，击败了斯基泰人及其盟友罗克索拉尼人（萨尔马特人的一支）。斯基泰人蒙受到了巨大的伤亡，在刀剑的逼迫下他们不得不向米特里达梯六世臣服。在此之后，米特里达梯六世又控制了黑海西北岸的奥尔维亚等城，并同居住在该地的色雷斯人和斯基泰人诸部落建立联盟。这样，他实际已成为黑海沿岸地区的霸主。
向安纳托利亚扩张.在成功控制黑海之后，米特里达梯六世将他的注意力转向了安纳托利亚。但那里存在着强大的阻力，因为罗马人已经在亚洲站稳了脚跟；弗里吉亚、奇里乞亚被并