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