助希腊人抵御游牧民族。斯特拉波提到最主要的希腊城市之一赫尔松涅斯因面临野蛮人（可能是指斯基泰人）的威胁，向米特里达梯六世求援并表示愿意成为他的藩属。在欧洲他也继续这种政策，尽可能地利用希腊人对罗马征服者的憎恨。米特里达梯的策略一开始收到了良好的效果。在提洛岛发现了米特里达梯六世在希腊世界受到欢迎的最主要的证据：一座由雅典祭司为他修建的英雄祠。前88年末米特里达梯六世派其子率先头部队占领马其顿，同时调遣舰队进入爱琴海，攻占了许多岛屿。这些军事行动结合他的宣传战的成果，使希腊局势迅速出现变化。许多城邦相信，米特