Однако скоро до Лукулла дошли слухи о том, что Тигран и Митридат, наконец-то, договорились о совместных действиях и планируют вторжение в Киликию и Каппадокию. Возможно, что слухи были раздуты и преувеличены, но они появились, а вслед за ними появился и Аппий Клодий, рассказавший своему зятю обо всем, что увидел и услышал при армянском дворе, поскольку занимался не только дипломатическими переговорами, но и активно шпионил в пользу Рима. Понимая, что надо действовать быстро, Лукулл поднял свои войска и, оставив в Понте легата Сорнатия с легионом, выступил в поход на Великую Армению, имея под своим командованием 12 000 пехоты и 3000 конницы, надеясь прибыть туда раньше, чем Тигран подготовится к войне. У Плутарха есть интересное замечание по поводу того, как постоянные успехи отрицательно сказываются на людях и их самооценке:
А римский полководец стремительно вел армию через Каппадокию и, перейдя Евфрат, вторгся во владения Тиграна. Посланный навстречу кавалерийский отряд Митробарзана был разгромлен наголову, а город Тигранокерта осажден. Нехорошее предчувствие появилось у армянского владыки, и он спешно послал за Митридатом, поскольку тот далеко еще не ушел. Тигран настоятельно просил понтийского царя вернуться, а сам стал спешно стягивать войско со всех концов страны. Поход в Понт был отложен на неопределенное время, к тому же Митридата терзали смутные сомнения относительно того, как его зять справится с римским вторжением. Однако он, судя по всему, был уверен, что тот прислушается к его советам — отсюда и его дальнейшие действия.