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