Bereits im Sommer 87 v. Chr. war eine zweite pontische Armee von etwa 60.000 Mann unter Mithridates’ Sohn Arkathias aus Asia über den Hellespont gesegelt, durch Thrakien marschiert und hatte Makedonien erobert. Die beiden pontischen Armeen schlossen sich in Thessalien zusammen. Sulla nahm die Verfolgung auf und schlug die kombinierte Armee schließlich im Sommer 86 v. Chr. nahe der Stadt Chaironeia trotz ihrer zahlenmäßigen Überlegenheit vernichtend. Da die pontische Flotte noch immer die Seehoheit innehatte konnte Sulla von diesem Sieg jedoch kaum strategisch profitieren und musste sich bald einer dritten Armee vergleichbarer Größe stellen, die aus Asia über die Ägäis gesegelt und in Griechenland gelandet war. Noch im selben Jahr schlug Sulla auch diese Armee und die Überlebenden von Chaironeia in der Schlacht von Orchomenos. Nach dieser Niederlage erklärte sich Archelaos zu ersten Friedensverhandlungen bereit.