Сразу по прибытии, которое состоялось двадцать первого октября, старый знакомый по Петербургу – Якубович, который тоже служил на Кавказе, снова вызвал Грибоедова на дуэль. И ранним утром двадцать третьего октября, она состоялась. В роли секундантов выступили друг и коллега писателя – Амбургер и знаменитый на Кавказе – Н.Н. Муравьев. Результатом этой перестрелки стало ранение в левую руку Александра Сергеевича и легкий испуг для Якубовича. Недавние оппоненты вскоре помирились, но второй был в тот же день выслан из города. В Тифлисе же, состоялось знакомство и в будущем, настоящая дружба Грибоедова с Ермоловым А.П.
На новом месте службы работа была не слишком тяжелой, что давало много свободного времени, которое Грибоедов проводил за изучением арабского и персидского языков. С середины февраля русский поверенный при персидском шахе – С.И. Мазарович со всеми своими подчиненными находился в Тебризе, городе, служившем резиденцией для наследника престола Аббаса-Мирзы. В начале марта русская делегация начала свою работу в Тегеране, где ее торжественно приветствовал Фетх Али-шах. Там она пробыла до августа 1819 года и после вновь вернулась в Тебриз.
Мероприятие, согласно Гюлистанскому трактату 1813 года по вывозу из Персии и возвращению на родину группы русских пленных, необоснованно арестованных персидскими властями, было хорошо принято командующим русскими войсками на Кавказе А.П. Ермоловым, и он содействовал назначению Александра Сергеевича на должность секретаря по иностранным делам при главнокомандующем на Кавказе.
Во многом это назначение связано с тем обстоятельством, что во время выполнения поручения Мазаровича по доставке депеши к Ермолову, писатель сломал руку и ему требовалось длительное лечение. Учителем восточных языков Грибоедова стал Н.Н. Муравьев, с которым тот успел подружиться. В Тифлисе поэт продолжил работу над комедией «Горе от ума», которую начал еще в Петербурге и отдельные главы из нее, зачитывал В.К. Кюхельбекеру.
После длительной службы в Иране и на Кавказе, писатель получил долгожданный отпуск, во время которого навестил Москву и Петербург (1824 г.). В частности, в Москву писатель прибыл в марте 1823 года, встретился с семьей, старым другом – С.Н. Бегичевым, которому читал главы из «Горя от ума», а после согласился на приглашение последнего в его имение в Тульской губернии. С осени по лето следующего года, он жил в московском доме друга. При содействии князя Вяземского П.А. был создан водевиль «Кто брат, кто сестра, или обман за обманом» и положен на музыку Верстовского А.Н.
Петербург встретил поэта в 1824 году пышным приветствием, а также, встречами с министрами Шишковым, Ланским, членом Государственного Совета графом Мордвиновым, генерал-губернатором графом Милорадовичем и, даже, был удостоен быть представленным великому князю Николаю Павловичу.
Вращаясь в литературных, светских и артистических сферах, Грибоедов всячески пытался добиться печати свой комедии «Горе от ума», часто зачитывал отрывки из нее и вскоре стал невероятно популярным. Но до печати дело так и не дошло.
Комедию, завершенную в том же году, запретила царская цензура, но она все равно была представлена в альманахе «Русская Талия», хотя и частями. Несмотря ни на хороший прием комедии, ни на любовное увлечение танцовщицей Телешовой, писателя часто одолевали хандра и безразличие, а потому, было принято решение отправиться в путешествие в Киев и Крым. Там он вволю насладился памятниками истории и архитектуры, встретился с некоторыми знакомыми, состоявшими в тайном декабристском обществе: князем Трубецким, Бестужевым-Рюминым и другими. Именно тогда появилась мысль о привлечении Грибоедова к движению декабристов, но политика того не интересовала.
Декабристы воспользовались комедией для распространения и популяризации своих идей и «Горе от ума» тогда была растиражирована в огромном количестве списков. Грибоедов не был сторонником переворота, но это не помешало ему водить дружбу с К.Ф. Рылеевым, А.А. Бестужевым, А.И. Одоевским.
В 1825 году он через Керчь и Тамань вернулся на службу на Кавказ в отряд генерала Вельяминова и уже там узнал о подавлении восстания 14 декабря. Однако, смутное предчувствие чего-то не хорошего не оставляло дипломата. В укреплении Каменный Мост на реке Малке даже было написано стихотворение «Хищники на Чегеме» по мотивам недавнего нападения горцев на станицу Солдатскую.
По делу о восстании декабристов началось следствие и в 1826 году Грибоедов подвергся аресту в крепости Грозный. Главнокомандующий Ермолов, пытаясь помочь писателю, предупредил его о визите фельдъегеря Уклонского, имевшего приказ о немедленной доставке задержанного в следственную комиссию, и все сомнительные документы успели уничтожить.