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