Архелай составил письменный доклад для царя и убрал свои гарнизоны из всех греческих городов, где они еще стояли; затем в ожидании возвращения посыльных он последовал за Суллой, направившимся к Фессалии, где он рассчитывал устроиться на зимовку и ускорить строительство кораблей, которые он заказал. Но так как бездеятельность легионов могла быть опасной и он был не заинтересован позволить им пополнить добычу без особого риска, то разрешил им провести некоторое количество «умиротворительных» операций против соседей Македонии, которые регулярно совершали сюда набеги.
В разгар этих операций его застал посол от Митридата: царь объявлял, что принимает все условия, кроме относящегося к Пифлагонии, потому что он желает сохранить суверенитет соседнего с его царством района; в отношении же кораблей, которые должен предоставить, он выразил свое полное несогласие, добавив, что мог бы вести переговоры с другим римским генералом с большей выгодой. Он надеялся, что Сулла, спешивший вернуться в Италию, согласится на его контрпредложения, приправленные более или менее завуалированной угрозой потери плодов своих кампаний, если Митридат будет вести переговоры с Фимбрием. Но расчет был неверен; каким бы ни было его желание поскорее вернуться в Италию, Сулла не мог позволить себе покинуть Восток, оставив Фимбрия воевать, с риском уступить ему славу завершения конфликта, и сам Митридат рассчитывал, что он от этого откажется. Вот почему в присутствии послов Архелая Сулла проявил страшную ярость, которая не была полностью наигранной: как мог царь ставить вопрос о других переговорах с этим грубым жестоким Фимбрием, управляющим армией бунтовщиков? Скоро он покажет Митридату, до сих пор не знавшему, что такое война с регулярной армией римского народа.
Просьбами и обещаниями, в частности, убить Митридата своими собственными руками, если он потерпит неудачу, тот, кто стал другом Суллы по отношению к его политическим противникам в Риме, корил его за сомнительное сообщество с врагом, которого он дважды побеждал и которого заставил теряться в догадках по поводу «закономерности» этих двух сражений. Архелаю удалось его успокоить. Он сам лично отправился в Азию, чтобы вразумить Митридата. Что касается Суллы, то он добрался до Херсонеса Фракийского, где должен был найти Лукулла и его флот. По дороге его догнал Архелай и объявил ему об успехе своего посредничества и о проявленном Митридатом весьма горячем желании встретиться с ним. Тогда, приказав своим войскам, которые он разместил в районе Абидоса в Троаде, пересечь Босфор, он добрался до Дордании (ныне Ачиссар) с эскортом из четырех когорт (до 1600 пехотинцев) и 200 конниками.