Понтийское царство покорилось за исключением немногих городов, которые оказывали упорное сопротивление. Даже сын Митридата, Махар, в качестве сатрапа управлявший Боспорским царством, заключил мир с Лукуллом. Но при жизни Митридата этой войне не могло быть положено конца, и Лукулла укоряли в том, что он не сумел энергично добиться одного положительного результата — оградить себя от главного врага. Между тем как римский проконсул нашел нужным заняться приведением в порядок дел в провинции Азия и здесь своим благодушием оказал большие услуги провинциалам, которых принял под свою защиту и оберег от ростовщических проделок римских капиталистов. Митридату удалось убедить своего зятя Тиграна в том, что он хорошо сделает, если сам начнет войну с римлянами, т. к. ему недолго ее избегать. Тигран принял это решение, когда явился посланный от Лукулла требовать выдачи Митридата римлянам и заговорил таким языком, какого еще никогда не слыхивали при дворе армянского царя, в Тигранакерте. По восточным понятиям Тигран был сильным правителем. Армянская сатрапия при Антиохе Великом отпала и вновь стала самостоятельным государством; с того времени, управляемая местной династией, она успела расшириться за счет распадающегося Сирийского царства; столицу дал Армении именно Тигран I, он создал ее на манер восточных деспотов, насильственно переселив в новоотстроенный город массу жителей из разных мест. По той же странной системе, не спрашивая советов и указаний от Митридата, он вздумал и войну вести: из разных местностей своего царства сгонял массы людей на верную гибель и поражение. Около столицы Тигранакерты произошла первая битва — римляне одержали легкую победу, а варварское войско разом рассеялось. Еще одно сражение было дано близ другой столицы, города Артаксаты, где оба царя-союзника выставили войско, в котором насчитывалось до 70 тысяч пехоты и 35 тысяч конницы, и сражались также безуспешно. Лукулл мог бы окончить войну, но как раз среди этих побед, в то время, когда он повел свое войско на юг от Нисибиса (в Верхней Месопотамии), он встретил неожиданное препятствие — его войско отказалось ему служить. По-видимому, Лукулл, будучи отличным полководцем, не обладал способностью привлекать к себе солдат, а это в походе в столь отдаленные страны было необходимо. Притом же главной составной частью его войска были те два легиона, которыми некогда начальствовал приверженец Мария, Фимбрия, и которые теперь, после 13 походов, с полным правом требовали себе отставки. А у этих беспокойных и ненадежных составных частей войска, кстати сказать, не было недостатка и в руководителях, которые подстрекали их к неповиновению, т. к. те принципы, из-за которых происходила борьба на римском форуме, и в лагере Лукулла имели своих представителей. Таким образом, действия Лукулла были окончательно парализованы; Митридат же тем временем вернулся в свое Понтийское царство, и при Зелле (в юго-западной части своих владений) нанес тяжкое поражение (67 г. до н. э.) римскому легату Триарию. А Лукулл, между тем, не мог предпринять ничего важного при настроении, которое в его войске господствовало, и потому вынужден был думать о скорейшей отправке его в Италию: и когда в Азию явилась сенатская комиссия, которая должна была заняться устройством новой провинции Понта, прибывшие убедились в том, что большая часть завоеванной территории вновь находилась во власти Митридата.