Все это побудило правительство Алексея Михайловича сместить нерадивого Хилкова с воеводства и назначить ему на смену братьев Прозоровских и князя Львова. В сопровождении четырех приказов (так тогда назывались полки) московских стрельцов, «служилых пеших людей» из Симбирска, Самары, Саратова, «с пушки и з гранаты и со всеми пушечными запасы», новые воеводы двигались в Нижнее Поволжье, исполненные решимости искоренить занявшийся мятеж и установить во вверенной им территории должный порядок. Рассадником «воровства» в глазах властей был Яицкий городок. Туда и намечено было нанести главный удар и разом покончить с разинской вольницей. Чтобы действовать наверняка, тем силам, с которыми ждали воевод, было решено придать еще 1600 астраханских стрельцов и солдат. Кроме того, делались подстрекательские попытки местной администрации склонить к выступлению против разинцев татар и калмыков.
Одновременно, пока основное государево войско находилось в пути, из Москвы на Дон для Разина была прислана «милостивая» царская грамота, сулившая повстанцам монаршье прощение с условием «отстать от воровства». Земляки-казаки доставили ее по назначению в Яицкий городок. Степан Тимофеевич на собранном по этому случаю кругу выказал полную готовность повиноваться царской воле, но усомнился в подлинности полученной им бумаги. Он потребовал из Москвы повторного документа, дабы уже твердо удостовериться, что здесь нет обмана. Опять Разин с помощью нехитрой казацкой уловки вышел из затруднительной ситуации и тем самым выиграл время.
Между тем войско стягивалось медленно, и пока суть да дело, Разин с ноября 1667 по февраль 1668 года еще дважды получал предложения «вины свои принести». И каждый раз ответом Разина была крутая расправа с присланными парламентерами. Это вовсе не проявление бессмысленной жестокости: донцов, прибывших к нему с царской грамотой, он принял с уважением и почетом. Идти же на переговоры с ненавистными ему воеводами и сановными боярами он не желал и, предавая казни их посланцев, подчеркивал свою непримиримость к ним, заклятым врагам голутвенных казаков, крестьян, всего простого люда. Вступив в поединок со своими классовыми противниками, восставшие должны были быть тверды и непреклонны. Они слишком хорошо понимали, что за снисхождение и слабость им потом придется расплачиваться чересчур дорогой ценой. Они вынуждены были быть беспощадными, так как знали: их, попади они в руки царских палачей, не пощадят. На пути борьбы с имущими, на который встал Степан Разин, у него был только один выбор: или самому чинить суд над ними, или пасть жертвой их суда. И он решительно и бесповоротно сделал свой выбор. Поступить иначе значило для него предать своих товарищей, обмануть ожидания и надежды угнетенных, веривших, что придет час возмездия мучителям-феодалам. Поступить иначе Разин не мог и потому, что слишком хорошо знал, как живется людям труда, какие беды и невзгоды выпадают на их долю. Где бы ни приходилось бывать Разину в необъятной России, везде он слышал отдававшиеся болью в его сердце свист бича и стоны истязуемых крестьян, посадских, холопов.
Отчаявшись утихомирить непокорного атамана увещаниями и уговорами, царские власти вновь уповают на силу, но предпринять активные боевые операции в зимний период было непросто. Поэтому большой карательный поход к Яицкому городку откладывался на весеннее время, тем более что посланный против разинцев с трехтысячным отрядом в феврале 1668 года Я. Безобразов потерпел сокрушительное поражение, а попытки расправиться с восставшими руками калмыков успеха не имели: Разин и раньше, ведя от имени Москвы в качестве посла переговоры с калмыцкими тайшами[22], легко находил с ними общий язык. Без труда нашел он его и теперь.
23 марта 1668 года, упредив подход к Яицкому городку из Астрахани крупного карательного войска, Степан Тимофеевич Разин начал свой легендарный, воспетый в народных песнях и сказаниях поход на Каспий. Его маршрут проходит от устья Терека к Дербенту, из Дербента — к Ширвану и Баку, затем — к Свиному острову с заходом по реке Куре в «Грузинский уезд», далее через города Решт, Фарабат, Астрабат — к полуострову Миян-Кале, где флотилия останавливается на зимовку.
На Каспий повстанцы вышли многочисленным отрядом, насчитывавшим около двух тысяч человек. В его первоначальный состав влились несколько сотен донских, яицких и терских казаков под предводительством своих атаманов. Они спешили на соединение с Разиным, чтобы действовать с ним заодно. Например, известный на Волге дерзкими налетами на купеческие караваны Сергей Кривой привел к западному каспийскому побережью, где был в это время Разин, 700 удальцов, разгромив преградивших ему путь стрельцов под командованием головы[23] Г. Авксентьева. Значительно пополнились силы восставших и за счет переходивших на их сторону ратных людей, крестьян, по весне покинувших свои оголодавшие зимой деревни, чтобы наняться в бурлаки, городской бедноты, жившей судовой работой.