- Искандер-бека не ищите, - сказал он. - Конь занес его прямо в толпу черкесов, они взяли его, долго разговаривали о чем-то, а потом изрубили его своими шашками...

Говорили, будто главнокомандующий на Кавказе получил от Бестужева записку: "Я в плену. Меня зорко стерегут, я опутан какой-то сетью... Вере отцов не изменил и продолжаю любить родину. Я написал большое произведение, которое меня прославит. Привет братьям и всем, кто не забыл изгнанника Александра Бестужева".

Народная молва приукрасила эту легенду одной деталью.

- Передайте Бестужеву, - наказал якобы Паскевич, - чтобы сидел в горах, пока мы весь Кавказ не завоюем. Если же с гор спустится, то будет до смерти заключен в крепости...

Сухумские старожилы свято верили, что где-то высоко в аулах живет, словно горный орел, какой-то русский офицер, которого зовут Искандером; он высок, строен, умен и образован, пользуется средь горцев почетом, но они стерегут его денно и нощно, чтобы он не бежал в долину...

Писатель П. В. Быков со слов своего отца, лично знавшего Бестужева, писал: "Какой-то казак будто бы клялся и божился ему, что видел Александра Бестужева в богатой сакле, что у него жена-красавица, за которой он взял хорошее приданое, и что он по секрету (от горцев) выкупает наших пленных, а они этого даже не подозревают..."

Иногда пленных выкупали за поваренную соль, в которой горцы всегда остро нуждались. Старый кавказский воин Г. И. Филипсон писал в своих мемуарах: "В 1838 году я узнал, что у убыхов есть в плену какой-то офицер, но когда его выкупили за 200 пудов соли, оказалось, что это был прапорщик Вышеславцев, взятый горцами в пьяном виде и надоевший своим хозяевам до того, что они хотели его убить...