在公元前89年，随着同盟战争（Social war）接近尾声，本都的国王米特里达梯六世·欧尤帕托（mithridates VI Eupator）入侵了罗马的亚洲省（Roman Asia）。
公元前88年夏天，他重组了该地区的行政管理，并在围攻罗德岛但未能成功。
这些征服的消息在公元前89年秋天传到了罗马，使元老院和民众宣布对米特里达梯开战。
但实际上战争的准备却有所延迟：
尽管苏拉获得了指挥权，但他花了大约十八个月的时间组织了五个军团出发。
同时罗马在财政上也受到极大压力。
在罗马准备对抗本都时，米特里达梯策划了一场屠杀，导致约八万名罗马和意大利侨民及其家属遇害，这场屠杀现今被称为“亚洲晚祷”（Asiatic Vespers），他们的财产也被没收。
米特里达梯对罗马人的成功引发了雅典人反抗罗马统治的起义。
雅典政治家阿里斯提翁（Aristion）自封为“兵器指挥官”，并在城市中建立了暴政。
罗马试图抵御雅典与本都的联合入侵，但未能成功保卫德洛斯（delos）。
不过，他们成功守住了由前执政官盖乌斯·森提乌斯（Gaius Sentius）及其副官昆图斯·布鲁提乌斯·苏拉（quintus bruttius Sura）治理的马其顿。
---
公元前87年初，苏拉率领他的五个军团跨越亚得里亚海（Adriatic）前往色萨利（thessaly）。
到达后，他命令他的财务官卢库鲁斯（Lucullus）指示昆图斯·布鲁提乌斯·苏拉撤回马其顿，而昆图斯·布鲁提乌斯·苏拉在之前成功延缓了米特里达梯进攻希腊的进程。
苏拉同时围攻雅典（Athens）和比雷埃夫斯（piraeus），此时连接两地的长城已经被拆毁。
在受到本都海军的威胁后，苏拉派遣财务官卢库鲁斯四处寻找盟军的海军力量。
同时，米特里达梯试图在希腊北部发动一场陆战，并派遣大军跨越赫勒斯滂（hellespont）。
这些围攻持续到公元前86年春季。
苏拉发现雅典城墙中的一个弱点，加上民众对雅典暴君阿里斯提翁（Aristion）的不满，他在公元前86年3月1日强攻并攻占了雅典（卫城除外）。
随后卫城也被围困。
雅典城因其“辉煌的过去”而免于彻底毁灭，但城市还是遭到了洗劫。
由于急需资源，苏拉劫掠了埃皮达鲁斯（Epidaurus）、德尔斐（delphi）和奥林匹亚（olympia）的神庙。
在比雷埃夫斯城外与本都将军阿尔克劳斯（Archelaus）的一场战斗后，苏拉的部队迫使本都驻军通过海路撤离。
占领这座城市后，苏拉下令将其摧毁。
---
公元前86年夏季，两场重要的战役在波奥蒂亚（boeotia）展开。
开战不久后，雅典卫城（Acropolis）被占领，卡埃洛尼亚战役（battle of chaeronea）在初夏打响。
随后，奥尔科墨诺斯战役（battle of orchomenus）在盛夏进行，但在秋雨开始之前结束。
关于这两场战役，本都方面的伤亡数字主要来自普鲁塔克（plutarch）和阿庇安（Appian），这些数字被夸大了。
而苏拉宣称自己只损失了十五人，这也难以置信。
苏拉从阿提卡（Attica）撤出军队，向希腊中部进军。
他在雅典附近的物资已被耗尽，此举既是为确保其军队的生存，也是为了解救在色萨利（thessaly）被孤立的六千人旅。
他在卡埃洛尼亚附近的菲洛波伊图斯山（philoboetus）拒绝与本都军队交战，而是通过机动占据更高的地势并修筑了防御工事。
数天后，双方展开了战斗。
罗马军队成功抵挡住了本都的镰刀战车冲锋，随后将本都方阵逐回了平原。
据古代史料记载，阿尔克劳斯（Archelaus, 本都将军）指挥了六万到十二万的部队。
据说，最后他仅带领一万人逃脱。
在卡埃洛尼亚战役后，苏拉得知由辛纳掌权的政府已派遣卢基乌斯·瓦莱里乌斯·弗拉库斯（Lucius Valerius Flaccus）接管他的指挥权。
苏拉正式被宣布为不法之徒，在辛纳政权看来，弗拉库斯是来接管一支没有合法指挥官的军队。
苏拉于是向北行军，在色萨利准备拦截弗拉库斯的军队，但当本都军队重新占领波奥蒂亚后，他转而向南，并在奥尔科墨诺斯平原与本都军队交战——据称本都军队人数达九万。
苏拉的部队通过挖掘三道战壕的方式准备战场，以成功限制本都的骑兵。
当本都骑兵进攻以干扰战壕的挖掘时，罗马军几乎被击溃。
苏拉徒步亲自鼓舞士气，稳定了局势。
罗马军随后包围了本都的营地。
阿尔克劳斯试图突围，但未能成功。
苏拉接着歼灭了本都军队并占领了他们的营地。阿尔克劳斯随后藏身于附近的沼泽地，最终逃至查尔基斯（chalcis）。
---
战役结束后，阿尔克劳斯前来向苏拉寻求和谈。
由于米特里达梯在欧洲的军队几乎被全数歼灭，阿尔克劳斯和苏拉协商了一套相对和睦的和平条款，并将条款转呈给米特里达梯。
按照协议，米特里达梯需将小亚细亚和帕夫拉戈尼亚（paphlagonia）归还罗马，将比提尼亚（bithynia）和卡帕多西亚（cappadocia）的王国分别归还给尼科梅德（Niedes）和阿里奥巴扎内斯（Ariobarzanes）。
米特里达梯还需提供七十或八十艘船，并支付两千或三千塔兰特（talents）的战争赔款。
苏拉则会确认米特里达梯在本都（pontus）的地位，并将他宣称为罗马的盟友。
当时米特里达梯仍在小亚细亚，正面临针对其统治的地方叛乱。
他所面临的挑战还包括卢库鲁斯（Lucullus）的舰队，该舰队得到了罗德岛（Rhodes）盟军的增援。
当弗拉库斯（Flaccus）的执政军队穿过马其顿向色雷斯行进时，他的指挥权被他的副官盖乌斯·弗拉维乌斯·菲姆布里亚（Gaius Flavius Fimbria）夺取，后者杀害了弗拉库斯，并率军追击米特里达梯进入小亚细亚。
面对菲姆布里亚的军队在小亚细亚的压力、卢库鲁斯的舰队在沿海的封锁以及内部的动乱，米特里达梯最终于公元前85年秋在达达尼亚（dardanus）会见苏拉，并接受了阿尔克劳斯谈判达成的条款。
达成和平后，苏拉向菲姆布里亚的部队推进，菲姆布里亚的士兵随即抛弃了他们的叛逆指挥官。
菲姆布里亚随后在暗杀苏拉未遂后自尽。
苏拉在小亚细亚处理事务，包括“赔款、奖励、未来的行政和财政安排”，并在那里驻留至公元前84年。
然后，他率领1200艘船启航前往意大利。
与米特里达梯达成的和平在古代被批评为背叛罗马利益，认为其偏向于苏拉个人在即将到来的内战中争取胜利的私利。
现代史料的批评稍显温和，因为后来的米特里达梯战争表明，只要米特里达梯活着，对本都的快速胜利便不可能实现。
此外，苏拉在小亚细亚逗留的额外时间也让他获得了后来在意大利派上用场的军队和资金。