Легенда о том, будто бы Степан "заговоренный человек" и неуязвим, возникла еще при жизни Разина. Царицынский воевода в 1670 году отписывал царю: "Того атамана и есаула Разина ни пищаль, ни сабля - ничего не берет". В народе же говорили, что Стенька был колдун и умел даже перемещаться по воздуху. <br />
Некоторые исследователи полагают, что то самое перемещение по воздуху осуществлялось не только самим Разиным, но и другими его сподвижниками. Только перемещались не люди, а почта, то есть, информация. Разинцы подавали друг другу сигналы (с берега на берег и на разбойные струги) при помощи больших воздушных змеев, называемых "голубями", что непосвященным простым людям воспринималось как колдовство. <br />
Понятно, что сигнализация разинцев при помощи змеев в значительной степени объясняет их осведомленность, и стремительную неожиданность атак, и захват купеческих стругов на Волге. Без хорошей связи это было бы трудно сделать: собрать вооруженную ватагу, организовать засаду, в нужный момент ринуться на абордажный бой. Известно, что купцы были люди решительные, хорошо вооруженные, имели картечницы и дружными, меткими залпами из ружей не раз отгоняли разбойный люд и уходили от преследователей.

Поднятый в воздух змей обладал несомненным преимуществом, перед другими способами подачи сигналов. К запущенному змею можно было послать в воздух условный знак в виде квадрата, треугольника, шара и т. Д. Такой закодированный знак мог дать краткую информацию о количестве судов (сколько, куда, откуда), сообщить время прохождения "разбойного места", засады и многое другое.