Хуже всего пришлось в Нахичевани. Срок действия фирмана Аббаса-мирзы, обеспечивавшего безопасность русского отряда, здесь истек (мехмендар, как потом понял Грибоедов, удлинил путь на три лишних дня, не считая дня отдыха в Маранде). Кельбель-хан, ставленник шаха, не только не выдал припасов и лошадей для больных, но строго-настрого запретил подданным даже продавать их за деньги и дал понять Грибоедову, что возьмет его под арест, если тот поведет себя неправильно. Пока Грибоедов пытался переговорить с ханом, спрятавшимся от него в гареме, его люди разбрелись по базарам, армяне по приказанию хана постарались их опоить, и к вечеру, так и не встретившись с ханом, Александр нашел свой отряд в самом отвратительном состоянии. Трезвых он нарядил в стражу, буйных связал, ночью лично всех проверил, прикинулся еще более рассерженным, чем был на самом деле, и пригрозил, что с завтрашнего дня будет передавать всех, кто хлебнет хоть каплю, связанными в руки персидского правительства, чье расположение к себе они хорошо знают. Он ясно дал понять солдатам, что они в нем нуждаются, а он, собственно, не имеет к ним серьезного интереса и не несет ни малейшей ответственности за их сохранность. Он напоминал сам себе Наполеона, действовавшего подобным образом на французский законодательный корпус. Его наполеонада привела людей в разум, и больше он с ними трудностей не имел.
Оставаться в Нахичевани было опасно, выступать без охраны — еще опаснее. Грибоедов приказал тайком сделать полсотню пик — оружие прескверное, но лучше, чем никакого; подкупил одного служащего хана, добыл шесть лошадей и в десять вечера, без ведома хана и мехмендара, по неожиданной для всех, неведомой ему самому дороге покинул город. В ночном пути один больной решительно отказался следовать далее, и в конце концов, после долгих уговоров, его пришлось бросить, двое сами отстали. Грибоедов был уверен, что они не сбежали, а просто заблудились, напившись, чего он не заметил в суматохе отъезда. Он поскакал на их розыски, потом послал за ними людей: одного нашли пьяного и привели в отряд, другой, молодой, красивый, но склонный к выпивке, исчез и только в Тифлисе догнал отряд, идя по его следам, сражаясь с разбойниками и проявив удивительную волю и решимость.
11 сентября в Казанчи Грибоедова отыскал мехмендар, весьма озадаченный и напуганный его маневром. Он так его боялся, что отказался сопровождать отряд до первой русской станции, а попросил письмо к Мазаровичу, подтверждавшее выполнение им своих обязанностей. Грибоедов все-таки задержал его до Пернаута на границе с Россией и отправил обратно со своими рапортами Мазаровичу, написанными в более чем неофициальном тоне и со следующей рекомендацией: «Милостивый государь, честь имею удостоверить Вас, начальника моего, что мой мехмендар Махмед-бек выполнял должность свою при мне как мошенник самый отъявленный, с каким я когда-либо имел дело, бесчестный человек в самом обширном значении слова, и тавризское правительство, если оно захочет в некотором роде оправдаться в том, что ко мне его приставило, должно по меньшей мере задать ему палками по пяткам, что в этой стране столь щедро раздается и столь привычно принимается… Совесть его, которая весьма редко в нем говорит, заставляет его бояться, что, если он последует за мной в Пернаут, я там, в отместку за все, велю поступить с ним круто. Мерзавец не может понять, что как только я буду на нашей территории, никакое негодование не заставит меня нарушить долг гостеприимства, добродетели, столь свойственной всякому человеку в моем отечестве».
Преодолев все трудности, кроме предстоящих горных круч, Грибоедов перестал мечтать о карах на голову персов, чем поддерживал себя всю дорогу. Теперь он больше беспокоился о том, что может натворить оставшийся один Мазарович, чем о предстоящих неделях пути. В последнем рапорте он наставлял начальника: «Экспедиция моя наполовину уже выполнена. Хотелось бы, чтобы и Вы могли бы сказать то же об управлении Вашем, будущий исход которого еще слишком неясен, чтобы я вперед мог быть за Вас спокоен. Соблаговолите, пожалуйста, написать мне».
Отряд вступил в Тифлис ночью, и бурной встречи не было. Но Ермолов по достоинству оценил совершенное Грибоедовым; Муравьев, в 1817 году мечтавший о славе подобного деяния, принял равнодушный вид. Дипломат сделал то, что не удалось никому из военных. Подвиг состоял даже не в том, что Грибоедов преодолел великие трудности, а скорее в том, что они почти не возникли и он благополучно довел сто пятьдесят восемь солдат до места назначения. Александр написал Мазаровичу, что «у персов ума нет даже и на то, чтобы гадить как им хотелось бы». Теперь надо было закрепить достигнутое, устроив солдат на родине и убедив их написать в Персию оставшимся русским, побуждая последовать их примеру. Ермолов и генерал Вельяминов, начальник штаба Кавказского корпуса, понимали важность этой задачи и всемерно способствовали ее разрешению. Грибоедов тоже прилагал множество усилий, не желая выглядеть в глазах солдат обманщиком.