Через год он был произведен в чин прапорщика и пришел проститься с могилою Оленьки; из крепости уже трубил рожок...
Современник пишет, что почти все дербентцы провожали его “верст за 20 от города, до самой реки Самура, стреляя на пути из ружей, пуская ракеты, зажигая факелы; музыканты били в бубны и играли на своих инструментах, другие пели, плясали, и вообще вся толпа старалась всячески выразить свое расположение к любимцу своему Искандер-беку (как называли горцы Бестужева)”.
1837 год застал его в Тифлисе – в этом году погиб на дуэли Александр Пушкин: полковник Мирза-Фатали Ахундов прочел декабристу свои стихи на смерть великого русского поэта. Бестужев перевел стихи Ахундова с азербайджанского на русский язык – они разошлись по всему Кавказу в списках.
Это был его венок на могилу убитого друга.
А весною на рейде Сухуми уже качались корабли Черноморской эскадры, шла погрузка десанта на палубы. Оставались считанные дни до отплытия.
Ветер наполнил паруса, унося эскадру к мысу Адлер.
На палубе сорокачетырехпушечного фрегата “Анна” солдаты распевали сочиненную Бестужевым песню:
Вот и мыс Адлер... День был теплым.
Легкая волна напомнила Бестужеву его повести...
Сердце кольнуло больно о былом – невозвратном:
Я за морем синим, за синей далью
Сердце свое схоронил.
Я с тоской о былом ледовитой печалью
Грудь от людей заградил...
Прямо из бурунов прибоя десант шел в атаку, и белое прибойное кружево великолепно рифмовалось с именем самого Бестужева.
Здесь, на мысе Адлер, все и закончилось навеки!
Никто не видел ран Бестужева, не видел его убитым.
В трескотне выстрелов, размахивая шашкой, он ускакал в чащу чеченского леса, словно в легенду, и увел за собой свою легендарную жизнь писателя, декабриста, воина...
Кавказская литература наполнена версиями о его гибели.
Один сослуживец Бестужева в старости вспоминал, что “тело его не нашли меж убитыми, а на одном из черкесов найдены были его пистолеты и кольцо, и поэтому сначала долго думали, что он взят в плен”. За точные сведения о судьбе Бестужева штаб Кавказского корпуса объявил награду! Явился за наградой чеченец с гор, который (в знак примирения с русскими) повесил шашку себе на грудь.
– Искандер-бека не ищите, – сказал он. – Конь занес его прямо в толпу черкесов, они взяли его, долго разговаривали о чем-то, а потом изрубили его своими шашками...
Говорили, будто главнокомандующий на Кавказе получил от Бестужева записку: “Я в плену. Меня зорко стерегут, я опутан какой-то сетью... Вере отцов не изменил и продолжаю любить родину. Я написал большое произведение, которое меня прославит. Привет братьям и всем, кто не забыл изгнанника Александра Бестужева”.
Народная молва приукрасила эту легенду одной деталью.
– Передайте Бестужеву, – наказал якобы Паскевич, – чтобы сидел в горах, пока мы весь Кавказ не завоюем. Если же с гор спустится, то будет до смерти заключен в крепости...
Сухумские старожилы свято верили, что где-то высоко в аулах живет, словно горный орел, какой-то русский офицер, которого зовут Искандером; он высок, строен, умен и образован, пользуется средь горцев почетом, но они стерегут его денно и нощно, чтобы он не бежал в долину...
Писатель П. В. Быков со слов своего отца, лично знавшего Бестужева, писал: “Какой-то казак будто бы клялся и божился ему, что видел Александра Бестужева в богатой сакле, что у него жена-красавица, за которой он взял хорошее приданое, и что он по секрету (от горцев) выкупает наших пленных, а они этого даже не подозревают...”