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