Здесь же, в Тобольске, произошла еще одна встреча Алябьева — с декабристом Александром Бестужевым, направлявшимся из Якутии к месту своей новой ссылки — на Кавказ.
В октябре 1828 года к Алябьеву приехала его сестра Екатерина Александровна, не покидавшая его затем во все время его скитаний.
В декабре следующего года родственники композитора начинают энергично ходатайствовать о пересмотре дела Алябьева, надеясь на его полную реабилитацию, как несправедливо осужденного.
Александр Алябьев, конечно, не мог не знать о хлопотах родственников и не мог относиться к этому безразлично. Желая как-то заглушить тревогу, он усиливает свои творческие занятия, сочиняет множество музыкальных произведений, работает с оркестром. Алябьев пишет одночастный квинтет для флейты, гобоя, кларнета, фагота и валторны, являющийся законченным образцом русской инструментальной музыки первой половины XIX века. По-прежнему сочиняет он и романсы: «Два ворона», «Пробуждение» («Мечты, мечты, где ваща сладость...») на слова Пушкина, «О друг младой, прекрасный друг...» на слова Ф.Н. Глинки и др.
Но самым значительным произведением этого периода явилась созданная им для симфонического оркестра одночастная симфония e-moll, в какой-то степени подготовившая рождение симфонической увертюры М. И. Глинки. Алябьев пишет и несколько концертных увертюр.
Многочисленные ходатайства, прошения семьи, друзей Алябьева наконец возымели некоторое действие: ему разрешено поехать на Кавказ поправить сильно пошатнувшееся здоровье; считается, что тамошние минеральные воды помогают от болезни глаз, которой Алябьев страдал всю жизнь.
В мае 1832 года он поселяется в Пятигорске, где находит довольно интересное общество.
Здесь ждет Алябьева счастливое знакомство с коллегой — известным чешским композитором Иосифом Гунке; близко сходится он и с М.А. Максимовичем, профессором ботаники Московского университета. Михаил Александрович оказался человеком необыкновенно разносторонним. Ученый-естествоиспытатель уживался в нем со страстным любителем и глубоким знатоком украинской народной песни. Он был знаком с Гоголем и Пушкиным. Известно, что великий поэт внимал советам Максимовича, работая над «Полтавой». Встреча с Максимовичем на Кавказе сыграла большую роль в дальнейшей творческой деятельности Александра Алябьева. Общаясь с Максимовичем, он заражается любовью к народной песне и начинает увлеченно изучать украинский фольклор. А вскоре, летом того же 1832 года, они вместе приступают к подготовке сборника «Голоса украинских песен». К тексту песен прилагались музыкальные напевы, обработанные для голоса с фортепиано. Сборник «Голоса украинских песен» включал в себя двадцать пять песен различного содержания и был первым собранием украинских народных песен.
