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

Ответ Тиграна не был неприятен Лукуллу. Он теперь имел повод перенести войну в Армению и пожинать лавры по ту сторону Евфрата. По собственному почину, без приказа сената, он начал войну, располагая только небольшим войском, которое к тому же еще неохотно за ним следовало. Так как он должен был часть своей армии оставить для охраны Понта, то с ним было только два легиона, не более 15 тыс. человек, с которыми он и двинулся весной 69 г. в царство Тиграна, в незнакомую страну, где на каждом шагу встречались быстротекущие реки и снегом покрытые горы. Он переправился через Евфрат и скорым маршем пошел на Тигранакерт, новую столицу царя, которую он сам себе устроил и населил народом, собранным со всех концов его царства. Когда солдаты Лукулла пожелали овладеть одним укреплением, в котором они рассчитывали найти много сокровищ, то он указал им на возвышавшийся вдали Тавр и сказал: «Там лежит крепость, овладеть которой гораздо важнее; эти сокровища предоставлены победителям». Тигран в то время находился в Тигранакерте и был занят планом нападения на римскую провинцию Азию и размышлениями о том, очистят ли тогда римляне немедленно эту провинцию, или они дадут ему прежде сражение, вероятно у Эфеса. В это время явился посол и возвестил о приближении Лукулла; царь приказал отрубить этому послу голову. После этого никто не осмеливался докладывать ему об этом; наконец, один из его друзей, Митробарзан, отважился открыть ему истину. На него и было возложено поручение выйти навстречу Лукуллу с 3 тыс. всадников и значительным числом пехоты, самого полководца захватить живым, а людей его изрубить на месте.