同盟者战争正在意大利进行时，一个可怕的敌人在东方出现了。有“大帝”称号的本都国王米特拉达梯六世（Mithradates VI），利用共和国涣散的状态，几乎摧毁了罗马在东方的权力，使他自己成了小亚细亚、马其顿和希腊的主人。罗马元老院现在振作了起来。他们招募了一支军队，用来恢复对东方的统治。马略和苏拉之间立刻就产生了一场争夺军队指挥权的斗争。元老院把指挥权授予了当时是执政官的苏拉。但是，通过暴力手段，一项违背宪法的措施在公民大会上通过了，苏拉军队的指挥权被剥夺，然后授予了马略。苏拉现在认识到，必须用刀剑来解决这一争端。他率领军团向罗马挺进，并进入了城门，“这是有史以来罗马军队第一次在罗马城墙内安营扎寨”。马略一方遭遇挫败，他同他的10位同伴被宣布为国家公敌。苏拉很快率领军团，去东方迎战米特拉达梯（前88）。
