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