正当意大利爆发同盟者战争之时，在小亚细亚发生了米特里达梯战争。公元前89年，本都国王米特里达梯乘罗马无暇东顾之机，进占罗马亚细亚省，并命令小亚居民屠杀罗马和意大利商人及高利贷者。据说在小亚一天之内就有8万罗马人和意大利人被杀。
罗马元老院决定出兵征讨，并任命苏拉为东征军总指挥，但遭到骑士、新公民、城市平民及马略老兵的反对，他们希望马略出征。公元前88年，苏拉刚离开罗马不久，马略的拥护者就迫使公民大会通过决议，任命马略为东征军总指挥，撤消苏拉的东征军总指挥职务。苏拉闻讯后迅速率军攻打罗马。苏拉攻入罗马城后，大肆捕杀马略党人，马略及其支持者皆被宣布为“罗马人民的公敌”，财产被充公。此外，他还从自己的拥护者中补充300名元老成员，并迫使公民大会通过几项法令，宣布元老院为最高权力机关；不经元老院批准，公民大会不得通过任何法案。
公元前87年，苏拉离开罗马，率军东征。在希腊，他击败米特里达梯的主力。
公元前85年，米特里达梯向苏拉求和，双方签订和约。和约规定，本都王退出战争以来所占的土地，交付3000他连特赔款，移交80艘战舰。第一次米特里达梯战争(89BC～85BC)宣告结束。
