К вечеру улицы Астрахани были приведены в порядок. Как рассказывал И. Турчанинов, трупы складывали на телеги и вывозили на кладбище. Мимо его дома проехало 7 или 8 таких повозок.

На первом этапе Астраханское восстание объединило русских и татар, местных жителей и приезжих, крупное купечество и мелких ремесленников, промышленников и работных людей. Оно приняло всеобщий характер и, хотя, как показали последующие события, это единство оказалось непрочным, оно во многом определило особенности и характер движения.

Возбуждение, охватившее Астрахань, продолжалось несколько дней. Люди не расставались с оружием, город напоминал военный лагерь. Постепенно восстание охватило всю астраханскую округу. В показаниях на следствии многие участники событий 1705–1706 гг. говорили, что они «пристали к бунту» на второй, третий или четвертый день. Собрания круга, такие же шумные, как и в первый день, но еще более многолюдные, происходили ежедневно и длились часами. Наиболее радикальная часть круга, которую возглавляли участники заговора, опираясь на слова Шелудяка, предлагала немедленно поднять соседние города и «учинить посылку под Царицын». Работник одного из речных судов, И. Дедов, который «в круги с теми бунтовщиками ходил», впоследствии показал, что слышал, как обсуждали поход «на Царицын и в верховые городы, и до Москвы».

Весьма важной темой, тщательно обсуждавшейся на круге, было содержание писем-обращений в близлежащие города, а также к донским, яицким и гребенским казакам, составление которых началось на второй день восстания. Текст обращений сложился не сразу. Его обработка велась по линии уточнения причин восстания, и если в первых набросках говорилось только о необходимости «постоять за веру обще», причем довольно сумбурно и невнятно, то в окончательной редакции акцент перенесли на рост налогового гнета и произвол, сопровождавший проведение указов о брадобритии и немецком платье. В текст были внесены жалобы на снижение жалования, новые налоги и «великие тягости», а невнятные фразы о преследовании «веры» превратились в яркий и связный рассказ о насилиях и издевательствах, которым подвергалось население, носившее бороды и русскую одежду.

К 3 августа все обращения были подписаны и 4 августа посланцы круга с ними уехали. Для этих поездок круг сначала избрал 12 человек, но потом число их увеличил. Кроме того, решили, что к казакам, в Терки и Гурьев посланцы поедут в сопровождении небольшой охраны, а в Красный и Черный Яры с вооруженными отрядами, способными подавить сопротивление воевод и их сторонников. В Черный Яр послали отряд из 60 человек.

Первым отбыл отряд, который должен был организовать переворот в Красном Яру, так как существование в тылу у восставшей Астрахани вооруженных сил во главе с воеводой представляло для нее известную опасность. Отряд действовал весьма быстро и решительно. На следствии Хортик рассказывал, что он и Одоленов «для того бунту, чтоб учинить, на Красный Яр из Астрахани с бунтовщики ж, с московскими стрельцами с Терентием Корешилой, с Федором Полетаем, прибежали на лошадех верхами нарочно и красноярского воеводу сковали». Обезвредив его, они «ударили в набат», собрали на площади всех местных жителей, объяснили, чем вызван приезд отряда, предложили присоединиться к восстанию и выбрать старшин. Речи и действия астраханцев встретили активную поддержку населения, которая обеспечила успех переворота.

Собрание красноярского круга прошло шумно. За восстание высказывалось большинство, но часть, опасаясь последствий, выступила против. Завязался спор. Наиболее возбужденные сторонники восстания прибегли к угрозам. На круг привели воеводу С. Долгорукого, и некоторые стрельцы на него «за его обиды кричали». В конце собрания круг выбрал старшин из числа красноярцев, а воеводу отдали бунтовщикам в Астрахань. Выполнив задание, Корешило с отрядом, старшина М.