През 70 пр.н.е. Митридат бяга в Армения при своя зет Тигран Велики. Лукул праща пратеници с искане той да му бъде предаден. Искането към арменския владетел Тигран II е толкова безцеремонно, че остават съмнения дали Лукул не иска целенасочено да провокира война. Лукул навлиза в Армения през 69 пр.н.е. и е почти сигурно, че го извършва без законното позволение на Сената. Първата му цел е новата имперска столица Тигранакерт, някъде по границата на Южна Армения (точното място на града е неизвестно). Изминава доста път преди някой да се осмели да съобщи за нахлуването му на арменския владетел (позовавайки се на римските историци, човека, който пръв се осмелил да донесе новините за внезапната атака на римляните е екзекутиран). Тигран отговаря като оставя малък гарнизон в града и се изтегля при основната си армия. Въпреки че Лукул няма достатъчно хора за пълна обсада на града той започва с блокадата чакайки арменския цар да се завърне. Митрадат, който е на прага на навлизане в Понт настоява Тигран да избегне битка, но виждайки малките размери на римската армия – „"твърде малко за армия, прекалено много за посолство"“, той отхвърля този съвет. Битката при Тигранакерт е една от многото битки, които Лукул води по времето на своята кариера и завършва със смазваща победа на римляните. Тигран с остатъците от армията си е принуден да се оттегли на север и да се присъедини към Митридат.