19 мая отряд командующего с Божьей помощью достиг крепости Джелал-Оглу. Здесь, на берегу реки Тебеде, главный лагерь русского войска. В трех верстах развалины древнего города Лори. Известен с VIII века.
21 мая в лагерь пришествовал посол Турции. О нем в записках Грибоедова 3 слова: «Толст, глуп, важен».
24 мая из Петербурга прибыл Александр Михайлович Обрезков, второй уполномоченный МИДа по ведению переговоров с Персией. Первым был Паскевич. Обрезков прислан возглавить дипломатическую канцелярию при командующем Кавказским корпусом. Вместо Грибоедова. Утратив должность, Александр Сергеевич остался, однако, при делах. В тот же день, 24 мая, он проводил посла Турции, составил черновики донесений Паскевича министру Нессельроде. Одно из донесений было о получении распоряжения повысить зарплату надворному советнику.
Сразу выяснилось: новый уполномоченный не владеет персидским языком, не знает Ирана. Однако уже вечером Грибоедов, сопровождая Паскевича, отправился в поход.
8 июня Паскевича и его свиту встречал колокольным звоном монастырь Эчмиадзин. На другой день Грибоедов сопровождает Паскевича при осмотре осажденной крепости Эривань. 10-го ведет переговоры с посланцем Аббаса-мирзы. Задача посланца Грибоедову ясна. Старается выяснить, возможно ли завязать переговоры о перемирии. Однако русские уже втягиваются в боевые действия. Отряд генерала Красовского готовится к штурму Эриванской крепости, Паскевич с генералом Константином Христофоровичем Бенкендорфом, братом шефа жандармов, выступил к Нахичевани.
21 июня в лагере на реке Ведичай надворный советник ведет переговоры с Аслан-султаном, с вождями карапапахцев. Все перешли на сторону русских. Грибоедов тотчас составляет призывы к садакцам и миллинцам о дружественном отношении к ним русского войска.
24 июня вожди местных племен явились в Арпачае к Грибоедову засвидетельствовать свою покорность императору России.
26 июня вступили в оставленную персами Нахичевань. Грибоедов получил жилье с окнами на ханский терем.
27–28 июня он работает над донесением Паскевича графу Нессельроде: «О мирных сделках с разными племенами Эриванской области на походе из Эчмиадзина в Нахичевань». Голова занята одним, а глаза тянутся к подзорной трубе. Из окна квартиры Грибоедов может наблюдать за опасной работой Николая Муравьева, его солдат, его офицеров – штаб ведет рекогносцировку под стенами крепости Аббас-Абад. Несколько часов тревоги, но обошлось без потерь.
29 июня, в пятом часу утра, Грибоедов отправил почту и поехал осмотреть стены осажденной крепости. Присоединился к казакам. Отряд небольшой и дерзкий.