Сулле оставалось решить вопрос с другой римской армией, который, впрочем, он связывал в вопросах мира с Митридатом: его собственные легионы ворчали, узнав о заключении соглашения с царем; они с трудом понимали, что позволяют беспрепятственно уйти тому, кто в один день убил столько их сограждан; и с еще большим трудом они понимали, что позволяют уйти со всеми выгодами, которые он извлек из четырех лет зверств в Азии. Нет никакого сомнения, он увозил на своих кораблях огромные сокровища, которые казалось легко взять, так как диспропорция была теперь не в его пользу. Сулле пришлось употребить весь талант дипломата, чтобы заставить своих признать рискованность выступления против Митридата, потому что последний не преминул бы объединиться с Фимбрием и тогда положение стало бы намного более губительным.
Говоря это, Сулла подразумевал, что Фимбрий тоже имел задание сразиться с ним, и это влекло за собой необходимость покончить с фимбрийским войском, представленным им шайкой desperados, которой, действительно, нечего было терять теперь, когда они убили своего консула и, следовательно, не могли найти никакого способа оправдания. Метод изложения порядка вещей имел целью оправдать действие, которое он хотел предпринять против Фимбрия, чтобы помешать ему пожинать лавры, бывшие под рукой.
Со времени принятия на себя командования двумя легионами Фимбрий казался особенно активным и подверг страны, которые пересекал, обращению, заставлявшему их сожалеть об эксцессе Митридата: еще до похода на Пергам, а затем на Питане, преследуя царя, он навязал большей части Вифинии режим террора, позволяя своим войскам грабить города, которые слишком демонстрировали благосклонность к Митридату, например, Никомедия; не щадя и другие, такие, как Кизик, где он приказал произвести показательную экзекуцию над двумя именитыми гражданами, которые были избиты розгами на Агоре, а потом обезглавлены топором, чтобы вынудить богатых выкупать свои жизни ценой золота. Затем, потерпев поражение в попытке уничтожить противника из-за отсутствия в его распоряжении флота, который бы мог его окружить, он поднялся по направлению к Троаде, где осадил Илион (говоря по-другому, Трою): горожане знали, что их ждет, хотя они уже подчинились Сулле, и именно по этой причине. И действительно, как только он взял город, то отдал его на разграбление и почти тотальное разрушение, чего тысячелетие назад не сделал Агамемнон. Затем, узнав, что заключение мира в Дардании положило конец вражде между Митридатом и Суллой, он хотел, казалось, отступить на восток, либо предпочитал отойти от побережья, либо же у него было намерение отправиться на поиски Митридата в царство Понт. Во всяком случае, у него не было времени далеко углубиться на азиатский континент, потому что Сулла нашел его в Фиатире, в Лидии, на дороге, которая ведет из Пергама в Сарды, и сначала попытался привести его к раскаянию: он дал ему знать о своем требовании, чтобы тот передал ему командование армией, которое он удерживает незаконно с момента убийства Флакка и отстранения Квинта Минуция Терма. Но Фимбрий не был человеком, позволяющим себя устыдить: он ответил, что не видит, по какому праву Сулла, освобожденный от обязанностей проконсула и командующего военными действиями, кроме того, объявленный врагом народа, может стремиться отобрать у него командование, которое он осуществляет по желанию своих людей.