Романтическая натура Бестужева страстно рвалась к стенам Арзрума. Под тенью Эльбруса и Бештау должна была обновиться его жизнь. Кавказ очаровал его своей бессмертной красотой. Он любовался "ненаглядной цепью опаловых гор и голыми утесами ущелья". Кавказ казался ему "краем поэзии и любви".
Приезд в Тифлис был омрачен гибелью Грибоедова в Тегеране. Бестужев был один в своем неутешном горе, а Петербург находился так далеко и был недостижим…
Здесь, на Кавказе, он подружился с Бакихановым, принялся за серьезное изучение азербайджанского языка. В Тифлисе, впервые после восстания на Сенатской площади, Бестужев почувствовал себя среди близких, здесь он встречался со многими своими старыми друзьями и знакомыми-декабристами, но вскоре был лишен и этой радости; ему было предложено ехать в "Кавказскую Сибирь", как называли в те времена далекий Дербент, и провести там остаток своей жизни в тиши и скуке. Он чувствовал себя разбитым, морально подавленным. Тоска по родине приносила ему многочисленные страдания. Бестужев писал: "Не знаю, в каком раю забыл бы я свое туманное отечество, даже где страдал и погиб: мне кажется, там от живого меня схоронено сердце, туда летают думы и сны мои".
И все же Дербент оказался гостеприимным городом для несчастного скитальца. Бестужев хорошо изучил здесь азербайджанский язык, полюбил людей, музыку, народное творчество незнакомого ему народа. Здесь родились его романтические повести "Испытание", "Страшное гадание", "Лейтенант Белозор". Дербент вдохновил его на большие творческие замыслы, сохранил для русской литературы писателя Марлинского.
Бестужев не был чужим человеком для азербайджанского народа. Он говорил на языке местного населения, дружил и со стариками и с молодежью, радовался вместе с ними их радостям, делился своими печалями. И местные азербайджанцы искренне полюбили его. Бестужев стал для них другом, сыном, братом. Они прозвали его Искендер-беком. Когда он весною 1834 года после длительного пребывания в Дербенте покидал город, чтобы вновь отправиться в Тифлис, все городское население провожало его верхом и пешком верст за двадцать до самой реки Самур, стреляя по пути из ружей, пуская ракеты, зажигая факелы. Играли музыканты, все вокруг пели, плясали, желая доброго пути. Согласно обычаю плеснули вслед ему студеной родниковой воды.
Путь в Тифлис лежал через азербайджанские села и города. На переправе через бурную горную реку Тенгу ему повстречался знаменитый азербайджанский качах
