前往东方准备与米特里达梯六世决战。前87年苏拉在伊庇鲁斯登陆，并迅速取得了一个又一个胜利。米特里达梯六世的军队在彼奥提亚、雅典和喀罗提亚等地都被打败，到前86年又在奥尔赫门涅斯战役中失利，其结果是被赶出希腊本土。同时在安纳托利亚他的统治也出现危机，以弗所等城市发生了亲罗马集团的叛乱。追击的罗马军队又进入亚洲，攻克了米特里达梯的新都帕加马。但苏拉却无法利用这种局势彻底摧毁本都王的势力，因为在罗马，马略和他的主要支持者卢基乌斯·科尔内利乌斯·秦纳已经消灭了苏拉派的力量，夺取了政权。苏拉急于回师意大利与马略作