Следующий сезон Алябьев вновь проводит на минеральных водах. Его все больше и больше увлекают народные мелодии, они ложатся в основу некоторых «восточных» романсов и фортепианных пьес. Интересна в этом отношении написанная композитором «Французская кадриль из азиатских песен» — сочетание мелодий кавказского фольклора с европейским бальным танцем (впоследствии одна из этих мелодий будет использована М. И. Глинкой в «Персидском хоре» из «Руслана и Людмилы»). Создание кадрили говорило о прогрессивном стремлении Алябьева познакомить русское общество с неизвестными напевами других народов России.
Итогом вокального творчества композитора на Кавказе был изданный в 1834 году сборник «Кавказский певец», куда вошли двенадцать песен, элегий, романсов.
В лирических романсах Алябьева этого периода начинает сказываться не только личное, пережитое, но и судьба и настроение всего русского общества в пору реакции, наступившей после подавления декабрьского восстания. По-видимому, немалое влияние' оказал на творчество композитора декабрист А. Бестужев.
Александр Бестужев (Марлинский), писатель, автор романтических повестей, которыми в 30—40-е годы зачитывалась вся Россия, 14 декабря 1825 года вместе со своим братом Михаилом Бестужевым и Д. А. Щепиным-Ростовским возглавил восстание Московского полка на Сенатской площади. В результате А. Бестужев был приговорен к смертной казни, которая была заменена ссылкой в Якутию на каторжные работы.
Во время пребывания Алябьева в 1832—1833 годах на Кавказе где-то неподалеку служил рядовым и Бестужев, однако точных сведений об их встречах там не существует. Но по произведениям Алябьева ясно, что он внимательно следил за творчеством писателя-декабриста А. Бестужева-Марлинского. В 1832 году появилась в печати повесть «Аммалат-бек. Кавказская быль», а в 1834 году публикуется «Кабардинская песня» Алябьева на стихи из «Аммалат-бека»:
На Казбек слетались тучи,
Словно горные орлы...
Им навстречу, на скалы
Узденей отряд летучий...
Позднее Алябьев вернется к повести, будет работать над оперой «Аммалат-бек».
Так же случилось и с повестью Марлинского «Мулла Нур»: в 1836 году она была напечатана, и в том же году Алябьев написал «Песню Кичкине» — «Пенджарая гюн тюшты...» («Для чего ты, луч востока...») на стихи из этой повести. В 1830 году журнал «Сын отечества» поместил на своих страницах повесть Марлинского «Испытание», в ней есть небольшое стихотворение «Скажите мне: зачем пылают розы...». Алябьев вскоре пишет музыку к этому стихотворению — «Песня Ольги», которая в 1836 году выходит в свет.
