Грибоедов считал эту игру в легитимность смехотворной и вредной: почему занятие территорий армией законно, а привлечение их без кровавых боев и жертв с обеих сторон — незаконно? Он понимал, что Нессельроде никогда не даст согласие на распространение прокламаций среди народов, по землям которых вскоре пойдет война, поэтому собирался действовать без его согласия. Он хотел объяснить жителям Армении и Южного Азербайджана, что русское правительство воюет не с ними, а с шахом и его сыном и что в ходе военной кампании русские войска не тронут жизни, собственности, религии, законов и обычаев этих народов. Убедив Паскевича, что предварительная разъяснительная работа с местным населением и ханами сбережет много сил и солдат, Грибоедов добился от него согласия действительно выполнить обещаемое: то есть ни в коем случае не свергать местные власти, а оставлять их исправлять прежние обязанности под общим контролем русского главы края — так, как это делали англичане в Индии. Паскевич думал, что это будет временная мера, удобная на период войны, но Грибоедов утверждал, что присоединяемые земли только тогда будут приносить истинную пользу, когда станут управляться по своим обычаям, независимо от русского министерства.
Раздумывая, на кого бы опереться в «политике влияния», Грибоедов внезапно вспомнил о давнишнем приятеле, армянине Лазаре Лазареве, когда-то скрашивавшем ему скуку пребывания в Брест-Литовске. С тех пор Лазарев дослужился до полковника и был на отличном счету у начальства. В преддверии завоевания армянских ханств его помощь, даже просто его имя, уважаемое среди армянского народа, могли принести огромную пользу. По совету Грибоедова Паскевич вытребовал Лазарева к себе в качестве чиновника по особым поручениям. Приезд представителя известной армянской семьи служил доказательством искреннего расположения России к местным жителям. Лазарев серьезно содействовал Грибоедову, устанавливая связи с населением, отыскивая надежных проводников и агентов.
Паскевич выдал Грибоедову carte blanche: «что он скажет, то и свято». У него были для этого свои причины.
Накануне выступления он получил донесения, что Эриванская и Нахичеванская области обезлюдели, жители или сами ушли, или их силой угнали за Аракс. Генерал больше всего боялся не неприятеля, а голода и жажды в опустевшем крае. Поэтому он предоставил Грибоедову право действовать вопреки приказам императора. Начиная с 12 мая Грибоедов по мере продвижения войск рассылал к ханам и старейшинам кочевых племен прокламации от имени русского командования. Они имели огромный успех. Племена не спрятались в горах, а, напротив, охотно доставляли русской армии припасы. Грибоедов строго следил, чтобы солдаты за все платили и не допускали никаких обид. Даже Паскевич был доволен, что удалось внушить горцам «высокую мысль о нашем правосудии, которое нигде так не ценится, как на Востоке, ибо здесь оно реже, нежели где-нибудь». 8 июня карабахский хан Мехти-Кули со всеми подданными перешел на сторону России, был прекрасно принят и тем внушил многим персиянам доверие к покровительству русских. Шадилинский султан со своими четырьмя племенами последовал его примеру, за ним еще несколько мелких правителей. Армяне встречали русских без всякой ненависти, поскольку искренне не любили Каджарскую династию из Азербайджана. Грибоедов иронически заметил, что война идет самая человеколюбивая. Она бы ему сильнее нравилась, если бы не чудовищные перепады температуры: в горах снег и ледяные ветры, на равнинах жара до 47 градусов, пыльные бури и блохи на ночлегах. Он спал в палатке посреди дворов или совсем в стороне от деревень, чтобы хоть как-то оградить себя от назойливых насекомых. Паскевич не выдержал и заболел горячкой. Грибоедов по обязанности родственника и Муравьев по обязанности подчиненного несколько ночей провели у постели главнокомандующего, поскольку врач не понимал французского языка генерала, а тот в бреду или бессильной ярости забыл русский.