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