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