4 сентября 1669 года Разин уходил из Астрахани на Дон. Перед этим он вдруг кончил пиры и катания и засел в своем стане. Целыми днями к нему из Астрахани приезжали в лодках какие-то люди, и Разин долго и много говорил с ними, а были те люди черные и «голые» из ремесленных слободок, с окраин, холопы и всякие обиженные. В эти же дни казаки ходили по городу уже не с, торговлишкой, а неизвестно зачем; подходили вплотную к крепостным стенам, глядели на пушечный астраханский наряд, крутились около крепостных ворот. Доносили верные люди Прозоровскому, что смотрят казаки крепостные астраханские укрепления, встречаются со всякими темными людьми. Воевода приказывал еще строже смотреть за казаками. Запретить же им ходить по городу он не мог.
Уходил Разин из Астрахани как победитель — при пушках и оружии, со всем своим войском и со всеми прибранными в дороге людьми, в том числе и с астраханцами, не переписанный и не сосчитанный, со многими граблеными животами и с выкупом, взятым за шахова купчинины товары и за Сехамбетя. Вопили вслед ему черные люди, величали своим батюшкой. Наказывал тайно многим из них перед тем Степан ждать его.
Видели воеводы, что уже здесь перед уходом затевал Стенька какое-то новое большое воровство, а какое — то было неведомо.
Уходил Разин до срока. И он сам, и городские черные люди, и казаки знали, что эта их встреча не последняя, что настанет время, и вновь придет в Астрахань Степан Тимофеевич и призовет к себе всю астраханскую голытьбу. А пока срок еще не настал. Уносил с собой Степан прочную поддержку простых людей и крепкую свою ненависть к воеводам, боярам, дьякам, купцам. Корыстолюбивые, злобные к ним, казакам, большие астраханские люди вызывали у него омерзение.
Особую ненависть уносил он к Ивану Прозоровскому.
Незадолго перед уходом казаков на Дон воевода призвал к себе Разина.
— Даю вам в провожатые до Царицына дворянина Левонтия Плохого. А с Царицына до Паншина городка с тобой пойдет сотник астраханский с пятьюдесятью стрельцами.
Разин пробовал опять отшутиться:
— Зачем же такая забота, князь, сами доберемся. Но Прозоровский не принял атамановой шутки, отвечал строго, коротко:
— Посылаем с вами охрану по указу царя нашего и самодержца, чтоб никакого дурна ты, атаман, не учинил на Волге.
Стиснул зубы Разин, но согласился, не мог он сейчас идти на открытый разрыв с воеводой, сила была на стороне Прозоровского.
— Пусть будет по-твоему, князь, — и не удержался: — Только смотри, как бы не заскучали с нами твои стрельцы, ведь мы, казаки, к твоим людям неласковы.
Не ответил воевода атаману, повернулся спиной, потом, отпуская Разина, на виду у людей все ему выговорил и память в дорогу дал: «Чтобы казаки из Астрахани, Волгою идучи, нигде никаких людей с собой на Дон не подговаривали. А которые люди и без их подговору учнут к ним приставать, и они б их не принимали и за то от великого государя опалы на себя не наводили».
Все стерпел Разин: и последние воеводские речи, и память — только хмурился, зыркал страшно глазами на Прозоровского.
Выгребли казаки напротив Астрахани, ударили на прощание из пушечки, с крепостной стены им ответили, и понеслись легкие струги вверх по Волге, а следом на легких же речных стругах помчались стрельцы с Леонтием Плохим.
А через несколько дней, 1 сентября, тайно, ночным временем астраханские стрельцы вывели из тюрем колодников — яицких казаков и стрельцов, захваченных Львовым на Кулалинском острове. Их погрузили на насады, забили в трюмы, и караван с колодниками отправился на Москву для розыску над ворами и наказания.
Едва отчалил Разин от Астрахани, как сразу переменился атаман. Долой все воеводские наказы из памяти! Пей-гуляй, казацкая вольница! Бей начальных людей — воеводских прихвостней, шарпай богатин на Волжском раздолье! И загуляло на Волге лихое казацкое войско, и не воровское и опальное, а прикрытое царской милости вой грамотой, под охраной стрелецкого отряда.
Что мог сделать Леонтий Плохой со своими пятьюдесятью стрельцами против тысячи с лишним разинских молодцов! Смеются над ним, воеводским посланцем, казаки, кажут ему носы со стругов ушедшие с Разиным пятнадцать человек служилых астраханцев, да два человека дьяка Романа Табунцова, и ничего-то он, Леонтий, не может с ними сделать — не дает Стенька.
Под Черным Яром казаки встретили московских стрельцов, шедших в Астрахань. В это время Степан пировал в своем струге. Приказал он своим есаулам:
— Поезжайте к стрельцам и прикажите, чтобы явились ко мне их начальники немедля.
Пришли есаулы к стрельцам с большим невежеством и останавливали и приказывали быть у атамана неведомо для чего. А потом притащили к Разину в струг сотника Степана Кривицкого, стали подговаривать стрельцов перейти в казачество и подговорили кое-кого. А Степана Кривицкого Разин не грабил и не ругал, только сказал, чтоб отдал ему своих людей.