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