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