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