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