В середине июля мятежный атаман Максим Осипов от Симбирска дошёл до Царицына, но там к тому времени уже решили виниться. Донской войсковой атаман Логин Семенов сообщал в Москву (Крестьянская война. Т. 3. Док. 128.1 августа 1671 года): «...бой учинили... и, тово вора Максимка Осипова с товарыщи, с Ывашкою Поповым да с Ывашкою ж Андреевым, живьём взяли, а товарищей их многих побили. И сидят... те воры до твоего, великого государя, указу... на Царицыне за крепким караулом». Семенов писал также, что Шелудяк с людьми стоит у Чёрного Яра и непонятно, что он собирается делать дальше. На Тамбовщине по-прежнему орудовали атаманы. Донесение Шереметева в Разрядный приказ (Крестьянская война. Т. 3. Док. 119. Июль 1671 года): «...приведён в Синбирск воровской казак Васька Михайлов, а взят на бою на реке Пре на переправе, а в роспросе и с пытки сказал. — Идут де они воровать на Танбов к атаману Серику, а воровских казаков де у него в зборе много, а сколько де тысеч, того не ведает». (Ничего далее не известно об этом Серике и его «воровских казаках»).
Более двухсот казаков Разина укрылись в Полтаве, как сообщается в донесении Ромодановского в Разрядный приказ в сентябре 1671 года (Крестьянская война. Т. 3. Док. 141); Москва требовала выдачи, но их зачислили в Полтавский полк: «И переписать де, государь, тех воровских казаков никоторыми мерами было немочно». С Полтавы выдачи нет! С Запорог выдачи нет. С Яика — нет. С Терека — нет. А с Дону теперь — есть... Позор... В политике очень часто попытка добиться каких-либо свобод заканчивается потерей вообще всех свобод. Люди благоразумные из этого делают вывод, что добиваться никаких свобод и не нужно.
В августе полковник Косагов и дьяк Богданов поехали на Дон — выдавать казакам жалованье при условии, что они принесут царю присягу (поцелуют крест). Троих людей Косагова на Дону убили, но всё же он добрался до Черкасска — и казаки склонили головы, и целовали крест, и вновь выразили желание идти брать Астрахань, но опять почему-то не пошли.
В том же месяце под Астрахань пришёл назначенный туда воеводой Иван Богданович Милославский почти с тридцатитысячной армией и передал горожанам письмо с обещанием помилования. Но Астрахань решила защищаться (или Шелудяк решил за неё). Горожане, включая всех до единого священников, подписали бумагу («приговорную запись»), в которой клялись стоять друг за друга до конца (потом, конечно, все пленные говорили, что их заставили подписать силой). У Шелудяка было около двух тысяч вооружённых людей, ещё несколько сотен привёл с Дона Алексей Каторжный; он построил городок на нагорном берегу Волги, чтобы отрезать Милославского от других воевод. Милославский укрепился на том же берегу; 12 сентября осаждённые попытались нанести там удар, но были отбиты. Начались долгая осада и переписка с Милославским. Прелюбопытное письмо прислали ему из города персидский посланник и купцы (Крестьянская война. Т. 3. Док. 143. Сентябрь 1671 года): «Фёдор Иванович с нами был в одной мысли и слове, и нас во всём берёг, и к добру радел, и мысль воровскую всегда нам сказывал, и дружбу многую нам оказывал, что великому государю годно... а атаман Фёдор Иванович государю служит верно, и чтоб к нему, Фёдору Ивановичу, прислать государской милостивой указ и ево, Фёдора, обнадёжить, а он работою и службою своею во всём добро учинит». Ах, как же Фёдор Иванович сражался за свою жизнь — нет, не верим, что он отдал приказ убить митрополита, не мог он совершить такой глупости...
На помощь Милославскому подошёл князь Каспулат Муцалович Черкасский (если и был он раньше непонятно где, так что царь был вынужден у Разина интересоваться его местонахождением, то теперь нашёлся) с кабардинцами, татарами, терскими и гребенскими казаками, город блокировали полностью, продовольствие заканчивалось, среди осаждённых, естественно, начался ропот. 20 ноября на кругу Шелудяк разорвал «приговорную запись». Татары после длительной переписки вызвали его на переговоры — 24 или 25 ноября тот без охраны вышел из города и сразу был схвачен татарским мурзой Мустафой Калимбетовым. 26 ноября Астрахань выслала парламентёров с согласием сдаться при условии полной амнистии всем. Милославский на это согласился, и его, как прежде Разина, встречали звоном колоколов. Удивительно, но никто не был не только казнён, но даже арестован; Шелудяк и Иван Красулин по-прежнему жили в своих домах и ходили к Милославскому в гости, убийца митрополита Алексей Грузинкин получил отпускную бумагу и нанялся на рыболовный струг промышленника Ивана Туркина. (Наш Шелудяк, конечно, тип хитрый и скользкий, но также и отчаянно смелый авантюрист: человек более благоразумный на его месте воспользовался бы случаем и сбежал за границу).