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