Il reste à Sylla un problème à régler avant de quitter l'Asie : celui des deux légions de Fimbria. Ce dernier sème la terreur en Bithynie, où il a notamment livré Ilion au pillage. Sylla l'intercepte et lui ordonne de lui remettre ses deux légions. Devant son refus, Sylla met le siège devant son camp. Fimbria finit par se suicider à Pergame. Le problème posé par Mithridate n'est pourtant pas réglé. On en revient à la situation "ante bellum" : Mithridate conserve son royaume et il sera le belligérant d'une deuxième et une troisième guerre mithridatique.