特里达梯六世则准备推行大规模的扩张。他首先吞并了小亚美尼亚和黑海东岸的希腊人移民城市科尔基斯，继而向黑海北岸的草原地带进军，这导致他与游牧的斯基泰人发生冲突。黑海北岸的一些希腊化小国正受到斯基泰人的侵袭，因而成为米特里达梯的天然盟友。此类小国中不乏博斯普鲁斯王国和赫尔松涅斯这样地理位置重要的国家，为了获得米特里达梯六世的保护，她们愿意成为本都的藩属。前110年，米特里达梯六世派大将迪奥凡图斯率军侵入克里米亚，击败了斯基泰人及其盟友罗克索拉尼人（萨尔马特人的一支）。斯基泰人蒙受到了巨大的伤亡，在刀剑的逼迫下他