В этой ситуации консул Флакк не стал вступать с Суллой в открытый конфликт перед угрозой нового вторжения Митридата. Но и объединить силы с врагом отечества Флакк тоже не мог, поэтому оба римских полководца, возможно, заключили некий тайный договор и, не мешая друг другу, стали вести войну против понтийского царя. Флакк перенёс военные действия в Малую Азию. Сулла же остался в Греции, дождался появления армии Дорилая, осенью 86 года до н. э. напал на неё и уничтожил в кровопролитном сражении при Орхомене, а затем увёл свои легионы на зимние квартиры в Фессалию[33].

В Риме, где после смерти Мария всю власть сконцентрировал в своих руках Цинна[34], не оценили действий консула Флакка. Зимой 86/85 года до н. э. Гай Флавий Фимбрия, один из легатов консула, взбунтовал легионеров. Они провозгласили его главнокомандующим и убили Флакка. Фимбрия, которого сенат тут же утвердил в должности, был ярым противником Суллы, и ни о каких договорённостях между ними не могло быть и речи. Весной 85 года до н. э. легионы Фимбрии возобновили военные действия в Малой Азии, захватив Пергам и многие другие малоазийские города[35].

Будучи не в состоянии бороться одновременно с легионами Фимбрии и огромной армией Митридата и не имея возможности договориться с Фимбрией, Сулла принял решение начать переговоры с понтийским царем, чтобы предложить ему мирный договор на приемлемых для обеих сторон условиях. Положение Митридата было критическим: он потерял всю Грецию и значительную часть своих вооружённых сил, а Малая Азия была охвачена восстанием. Действовать Сулла решил через подкупленного им понтийского полководца Архелая, которому предложил от его имени передать Митридату следующие условия мира: царь Понта сохраняет за собой своё царство, получает титул друга и союзника римского народа, отводит свои войска с захваченных им римских территорий в Малой Азии, освобождает Вифинию и Каппадокию, выплачивает Сулле контрибуцию в размере двух тысяч талантов и передаёт ему 70 военных кораблей. Архелаю удалось убедить царя принять эти условия, хотя тот и пытался поначалу торговаться с Суллой. Осенью 85 года до н. э. в городе Дардане в Троаде (Малая Азия) Митридат и Сулла заключили мирный договор, который фактически отдал победу в этой войне понтийскому царю и позволил ему ещё более двадцати лет угрожать Риму[36].

Теперь у Суллы были развязаны руки, и он мог триумфально вернуться в Италию. Однако оставался ещё Фимбрия, который не признал Дарданский мирный договор. Сулла нашёл довольно тривиальный выход из сложившейся ситуации: когда его армия осенью 85 года до н. э. встретилась при Фиатирах с легионами Фимбрии, он просто переманил солдат противника на свою сторону. Лишившись верных войск, Фимбрия был вынужден бежать, а затем покончить жизнь самоубийством[37].

Уладив дела в Малой Азии, Сулла надеялся договориться с римским правительством. Переправившись в 84 году до н. э. в Грецию, он стал готовить армию к вторжению в Италию и одновременно направил сенату письмо. В нём, описав все свои славные победы, он пообещал покарать всех своих врагов, но одновременно сообщал о готовности не трогать остальных и вернуть права тем, кто был изгнан марианцами. Ознакомившись с этим письмом, Цинна занял непримиримую позицию по отношению к победителю Митридата, а сенат, испугавшись, выразил готовность вести переговоры, направил к Сулле послов и даже запретил Цинне проводить набор войск. Последний проигнорировал приказ сената и всё равно отправился вместе с соратниками собирать войска по городам Италии. В итоге весной 84 года до н. э. в городе Анконе Цинна был убит взбунтовавшимися легионерами, не пожелавшими идти сражаться против своих же сограждан