Весной 85 года он крейсеровал в окрестностях Питане, где Фимбрий незадолго до того окружил Митридата: его упрашивали помочь захватить самого ярого врага Рима, создав блокаду порта таким образом, чтобы исключить тому побег. Фимбрий подчеркивал, что если они смогут уничтожить царя, то поделят славу и вследствие этого потеряют свое значение столь восхваляемые подвиги Суллы в Херонее и Орхомене, но Лукулл либо оттого, что презирал личность без совести, коим был этот солдафон — убийца консула, либо оттого, что совсем не хотел предавать Суллу, с которым его связывала тесная дружба, либо еще потому, что совершенно не был уверен, как бы ни убеждал Фимбрий, в успехе блокады порта (то есть отражать также атаки других царских флотов, которые не преминут обрушиться на него), отказался сотрудничать и поднял паруса, направляясь к Херсонесу, где его ждал Сулла, предприняв два сражения с понтийскими морскими силами.

У Суллы после победы при Орхомене дела изменились: он встретился с явившимся к нему негоциантом, который назвал себя Архелаем и предложил Сулле переговоры со своим тезкой, генералом Митридата, которому было нанесено два мучительных поражения. Сулла, беря в расчет политическую ситуацию, в которой он оказался, тотчас согласился, и два полководца встретились в Делии, на юге Беотии, около святилища Аполлона.

Переговоры оказались весьма щекотливыми, но Сулла был на своем месте. Архелай, вспомнив старую дружбу, соединявшую Митридата и Луция Суллу-отца, подтвердил, что царь был втянут в войну жестокостью некоторых римских магистратов, но что он признает в Сулле компетенцию и честность, явившиеся причиной предложить ему мир и средства изменить положение в Риме, о котором все знают, что оно стало шатким: следовательно, он должен прекратить заниматься делами Востока и принять деньги и посланные Митридатом войска в свое распоряжение, чтобы помочь тому восстановить свое поруганное достоинство и привести в порядок римские дела. Сулла отказался вести переговоры в этом русле и напомнил о причине войны, сказав, что если Митридат имел бы основания сетовать на представителей Рима, он мог бы отправить в сенат послов, но что на самом деле он полон неуемного желания власти, которое привело его к конфискации огромных территорий и хищению сокровищ храмов так же, как имущества городов и частной собственности.

Кроме того, по отношению к своим друзьям он выказал коварство, подобное тому, которое проявил по отношению к римлянам, приказав убивать их, как тетрархов Галатии, своих верных союзников, которых он пригласил на банкет, а затем убил вместе с женщинами и детьми. Что же касается италиков, то они питают по отношению к нему давнюю ненависть из-за того, что он издевался над ними и убивал по всему Востоку, не глядя ни на возраст, ни на пол, ни на условия; так яростна была его неприязнь к италикам; а теперь вспоминали его дружбу с Луцием Суллой, будто ради этого воспоминания ему нужно было сделать Беотию необитаемой, заполнив 160 000 трупов. Проконсул закончил преамбулу, утверждая, что, если бы Митридат был искренним, он мог бы гарантировать достойный мир от имени всего сената, но если он опять использует свое обычное вероломство, Архелаю самому нужно остерегаться: известно, как царь обращается со своими собственными друзьями; зато примеры Масинисса в Нумидии и Эвмена в Пергаме показывают, что Рим всегда был верным тем, кто сумел показать себя преданным союзником.

После того как Архелай возразил, что он не смог бы предать царя, который доверил ему главное командование своей армией, Сулла продиктовал условия мира: Митридат, конечно, отказывается от Пафлагонии и Галатии и возвращает Вифинию Никомеду, а Каппадокию — Ариобарзану; кроме определенного количества продовольствия, которое он поставит, он внесет римлянам компенсацию в 2000 талантов (точная сумма того, что он сам востребовал у несчастных граждан Хиоса) и вернет им 70 кораблей с бронзовыми таранами со всем их снаряжением и экипажами (на самом деле речь шла о флоте, которым в то время располагал Архелай). Взамен Сулла дает ему гарантии сената на суверенитет других его государств, и ему будет присвоено звание «союзника римского народа».

Предложения были приправлены условиями, относящимися к пленным, чтобы произвести их обмен: Сулла требовал Квинта Оппия и Мана Аквиллия (участь которых ему была неизвестна) и обещал отдать всех близких царю — а их было много — из тех, что попали в его руки. В целом речь шла о выгодном для Митридата мире: ему гарантировали положение, соответствующее тому, какое у него было до того, пока он сам не предпринял на всем азиатском континенте настоящий антиримский поход. Это означало — Сулла не рассматривает его как прямого виновника похода и заплатят за него другие. Кроме того, подписание этого соглашения гарантировало Митридату безопасность (действия Фимбрия отмечены особой жестокостью), потому что Сулла, у которого намного больше армия, обязательно заставит принять решение вероятного соперника.

Архелай составил письменный доклад для царя и убрал свои гарнизоны из всех греческих городов, где они еще стояли; затем в ожидании возвращения посыльных он последовал за Суллой, направившимся к Фессалии, где он рассчитывал устроиться на зимовку и ускорить строительство кораблей, которые он заказал. Но так как бездеятельность легионов могла быть опасной и он был не заинтересован позволить им пополнить добычу без особого риска, то разрешил им провести некоторое количество «умиротворительных» операций против соседей Македонии, которые регулярно совершали сюда набеги.

В разгар этих операций его застал посол от Митридата: царь объявлял, что принимает все условия, кроме относящегося к Пифлагонии, потому что он желает сохранить суверенитет соседнего с его царством района; в отношении же кораблей, которые должен предоставить, он выразил свое полное несогласие, добавив, что мог бы вести переговоры с другим римским генералом с большей выгодой. Он надеялся, что Сулла, спешивший вернуться в Италию, согласится на его контрпредложения, приправленные более или менее завуалированной угрозой потери плодов своих кампаний, если Митридат будет вести переговоры с Фимбрием. Но расчет был неверен; каким бы ни было его желание поскорее вернуться в Италию, Сулла не мог позволить себе покинуть Восток, оставив Фимбрия воевать, с риском уступить ему славу завершения конфликта, и сам Митридат рассчитывал, что он от этого откажется. Вот почему в присутствии послов Архелая Сулла проявил страшную ярость, которая не была полностью наигранной: как мог царь ставить вопрос о других переговорах с этим грубым жестоким Фимбрием, управляющим армией бунтовщиков? Скоро он покажет Митридату, до сих пор не знавшему, что такое война с регулярной армией римского народа.

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