Положение Лукулла к началу 686 г. [68 г.] было затруднительно и ежедневно становилось все опаснее. Несмотря на его блестящие победы, в Риме вовсе не были им довольны. Сенат был оскорблен его самовольным образом действий; партия капиталистов, интересы которой были чувствительно задеты Лукуллом, пускала в ход все средства интриги и подкупа, чтобы добиться его отозвания. Римский форум ежедневно оглашался справедливыми и несправедливыми жалобами на безумно смелого, корыстолюбивого полководца, плохого римлянина и изменника. Вняв отчасти жалобам по поводу объединения в руках подобного человека столь безграничной власти — двух ординарных наместничеств и важного чрезвычайного командования, — сенат назначил в провинцию Азию одного из преторов, в провинцию Киликию послал консула Квинта Марция Рекса с тремя вновь набранными легионами и ограничил полномочия Лукулла командованием против Митрадата и Тиграна.
Раздававшиеся в Риме жалобы против полководца нашли опасный отголосок в лагерях на Ирисе и на Тигре, тем более что некоторые офицеры, в том числе и шурин Лукулла Публий Клодий, обрабатывали солдат в этом духе. Пущенный, несомненно, ими слух, что Лукулл предполагает теперь связать с понтийско-армянской войной еще поход против парфян, поддерживал недовольство солдат. Но в то время, как недовольство правительства и солдат грозило полководцу отозванием или мятежом, он, как азартный игрок, все увеличивал свою ставку и свою дерзость. Против парфян он, правда, не выступил, но когда Тигран не обнаружил готовности ни заключить мир, ни дать второе генеральное сражение, как желал бы Лукулл, он решил проникнуть из Тигранокерты через труднопроходимую горную область на восточном берегу озера Ван в долину восточного Евфрата (или Арзания, ныне Мурад-чай), а отсюда в долину Аракса, где на северном склоне Арарата находилась столица собственно Армении Артаксата с родовым замком и гаремом царя. Угрозой его наследственной резиденции Лукулл надеялся заставить Тиграна принять бой или в пути или хотя бы под Артаксатой. Однако у Тигранокерты было безусловно необходимо оставить отряд, и так как войско, назначенное для перехода, невозможно было больше сокращать, то Лукуллу оставалось лишь ослабить свои позиции в Понте, отозвав оттуда свои войска в Тигранокерту. Но главным затруднением было неудобное для военных предприятий короткое армянское лето. На армянском плоскогорье, находящемся на высоте 5 тыс. метров и даже более над уровнем моря, хлеб в окрестностях Эрзерума дает ростки лишь в начале июня, а по окончании уборки урожая, в сентябре, сейчас же начинается зима; таким образом, нужно было придти к Артаксате и закончить поход не больше чем в 4 месяца.
В середине лета 686 г. [68 г.] Лукулл выступил из Тигранокерты и, двигаясь, без сомнения, через Битлисский проход, а затем к западу, мимо озера Ван, достиг Мушского плоскогорья и Евфрата. Переход, сопровождавшийся постоянными утомительными стычками с неприятельской конницей, в особенности с верховыми стрелками из лука, совершался медленно, но без существенных препятствий, и переправа через Евфрат, серьезно защищавшаяся армянской конницей, была захвачена после удачного боя; показалась и армянская пехота, но вовлечь ее в сражение не удалось. Таким образом, армия достигла собственно армянского плоскогорья и двинулась дальше в незнакомую страну; с ней не случилось никакого несчастья, но уже одно замедление похода условиями местности и конницей противника было весьма неприятно. Войско еще было далеко от Артаксаты, когда наступила зима. Когда италийские солдаты увидели вокруг себя снег и лед, рухнула их военная дисциплина; слишком туго натянутый лук лопнул.
Ввиду вспыхнувшего мятежа Лукуллу пришлось отдать приказ об отступлении, которое было организовано им с обычным уменьем. Благополучно достигнув Месопотамии, где время года допускало еще продолжение военных действий, Лукулл перешел Тигр и бросился со всей массой своего войска на последний оставшийся здесь в руках армян город Низибис.