В Эривани Нина Александровна увиделась и простилась с отцом, который не был у нее на свадьбе.
25 сентября поехали дальше, причем Грибоедов, проезжая через Эривань, говорил жене шутя: «Не оставляй костей моих в Персии; если умру там, похорони меня в Тифлисе, в монастыре Св. Давида».
7 октября прибыли в Тавриз, где должна была остаться Нина Александровна. Здесь Грибоедов пробыл до 4-го или 5 декабря и затем отправился далее, навеки простясь со своею супругой.
И вот с первых же дней путешествия по персидской территории, совместно с персидской свитой, начались недоразумения, не обещавшие ничего доброго. Русская свита, состоявшая из 16 казаков и 30 человек прислуги из магометан, русских, грузин и армян, была без всякого надзора и своим поведением раздражала персидскую свиту. Хозяйством заведовал Рустем-бек, получавший от персиян ежедневно для пропитания посольства продовольствие на сумму до 75 червонцев. Провизия собиралась персиянами натурою с народа, при проезде, и, если каких-то припасов не оказывалось, Рустем-бек требовал деньги. За время пути он собрал таким образом более 200 червонцев. Персияне были крайне недовольны, полагая, что это делается с ведома Грибоедова, а Грибоедов узнал об этом уже близ Тегерана, когда в одном селении Рустем-бек прибил старика за то, что тот давал ему 9 червонцев вместо 14. Грибоедов тогда же не велел собирать денег и обещал на обратном пути возвратить все собранное, но Рустема оставил при себе.
Во всех городах посольство встречали с почетом. Высшие начальники со свитою выезжали навстречу и подносили ценные подарки. Грибоедов же никому подарков не делал и давал только один или два червонца хозяину дома, где останавливался. Погода была дурная, снег глубок, дороги плохи, и персияне крайне возмущались трудностями и опасностями пути; к тому же лошади беспрестанно падали, и неоднократно приходилось забирать новых у жителей или отымать у проезжих.