На поддержку отряда Шпильмана из Самары на станцию Колтубанка Ташкентской железной дороги прибыл эскадрон запасного кавалерийского дивизиона и рота добровольцев Самгубвоенкомата, которые с ходу во встречном бою разгромили сапожковцев. Многие его бойцы, поняв, что их втянули в антисоветскую авантюру, добровольно складывали оружие и сдавались. А главные сподвижники Сапожкова — комбриг Ф. Зубарев, В. Масляков и другие были арестованы чекистами дорожно-транспортной ЧК Бузулука.

Для окончательного решения вопроса о ликвидации мятежа Бузулукский уездный комитет РКП(б) 17 июля 1920 года провел специальный пленум, на котором был обсужден вопрос о ликвидации последствий мятежа Сапожкова. В его работе приняли участие находившийся в Бузулуке нарком земледелия РСФСР С. П. Середа и представители Самарского губкома РКП(б) И. П. Васянин и Н. А. Вершинин. Уком РКП(б) принял резолюцию, в которой записал:

Между тем мятеж Сапожкова продолжал распространяться и на соседние уезды. Понимая надвигающуюся опасность, Пугачевский уком РКП(б) перевел часть коммунистов на казарменное положение. А Балаковский уездный комитет партии в связи с тревожным положением в селах, уездах, вызванным бандитскими действиями сапожковцев, направил в деревни ответственных партийных работников, которым поручалось вести широкую разъяснительную работу по разоблачению среди местного населения авантюристических и предательских действий Сапожкова.

Трудящиеся массы Поволжья и Приуралья с негодованием отнеслись к разбойничьим действиям сапожковцев. Об этом свидетельствует широкая рабоче-красноармейская конференция, проведенная в Самаре 18 июля 1920 года, которая заслушала сообщение командующего войсками Заволжского военного округа В. А. Авксентьевского о мятеже Сапожкова в Бузулуке. Конференция заклеймила позором и презрением Сапожкова и заявила, что все авантюристы будут беспощадно уничтожены железной рукой рабочего класса.

Для быстрейшего уничтожения так называемой «Армии Правды» 18 июля 1920 года штаб Заволжского военного округа объединил отряды Шпильмана и Келлера в Бузулукскую группу под единым командованием В. П. Распопова. Чувствуя бесперспективность мятежа, сапожковцы решили уйти от преследования регулярных советских частей. С этой целью 26 июля они разделились на две группы. Одна (8-й полк) под командой сподвижника Сапожкова Усова двинулась в направлении на город Уральск и 8 августа в районе Кон-Так-Кулак была разбита войсками ВОХР и частями Келлера. Другая (7-й полк) под руководством самого Сапожкова с довольно крупными силами направилась на Новоузенск, надеясь пробраться в низовья рек Волги и Урала. На этом пути они уже откровенно выступали как бандиты: грабили кооперативы, райпродкомы, уводили у крестьян скот, жестоко расправлялись с работниками Советской власти. В селе Тылово Пугачевского уезда бандиты расстреляли военкома роты Пылева. В селе Украинка того же уезда угнали 2300 овец и 4700 голов рогатого скота. В Большой Черниговке разграбили райпродком, забрали 17 миллионов рублей, а также все промышленные и продовольственные товары.

Начиная с 18 июля Сапожков со своими сподвижниками стал предпринимать попытки прорваться через линию железной дороги на участке Ершов — Уральск. В связи с этим части Красной Армии и внутренние войска, действовавшие против Сапожкова, преградили ему пути отхода в направлении Уральска, Оренбурга и Актюбинска, выставили заслоны в уязвимых местах. Линия железной дороги Ершов — Пугачевск, Ершов — Уральск была объявлена на осадном положении. Для поддержки 485-го батальона ВОХР, находившегося на охране железной дороги, был выделен резерв 474-го батальона ВОХР в составе 40 человек и милиции. Кроме того, на наиболее опасных участках Дергачи — Озинки и Озинки — Уральск были сосредоточены броне-летучки.

Встретившись с крупными силами наших войск на пути своего продвижения, Сапожков предпринимает ложный отход и показывает, что движется якобы на Уральск. А сам в это время переправляет через линию железной дороги между станциями Семиглавый Map и Шипово свой обоз, разбирает железнодорожный путь на протяжении одной версты между станцией Шипово и 306-м мостом, прерывает телефонную связь с Уральском. Именно на этом участке сапожковцам удалось переправить через железную дорогу главные свои силы — 480 сабель.

2 августа сапожковцы приблизились к линии железной дороги Красный Кут — Новоузенск — Александров Гай. Для усиления обороны названного участка дополнительно было выделено 290 человек с тремя пулеметами. Общее командование всеми действующими отрядами в этом районе было возложено на командира 68-й татарской бригады. И хотя оставшиеся у Сапожкова войска даже с натяжкой нельзя было назвать дивизией, он не сдавался. Отчаянность положения только увеличивала ярость сопротивления. К тому же его отряды пополнялись по ходу движения антисоветскими элементами из местного населения.

В. И. Ленин 2 августа 1920 года по прямому проводу направил телеграмму, в которой дал указание ревкому Уральской области и Саратовскому губисполкому принять совместные срочные и самые решительные меры к быстрейшему разгрому мятежников.

Выполняя его указания, партийные и советские органы провели ряд радикальных мероприятий. На ликвидацию мятежа командование Заволжского военного округа дополнительно направило подразделения Самарских и Оренбургских пехотных и кавалерийских курсов, а также некоторые другие воинские части.

Самарским, Саратовским, Оренбургским губкомами РКП(б) было принято решение все вновь прибывшие части, а также ранее действовавшие здесь войска сосредоточить в трех уездах: Пугачевском, Бузулукском и Уральском. На этом этапе общее командование по ликвидации сапожковщины возглавил командующий Заволжским военным округом К. А. Авксентьевский.

Саратовский губком РКП(б) и губисполком создали ревком в Новоузенске, выделили 20 человек ответственных партийных и советских работников во главе с членом президиума губкома, уездная ЧК получила соответствующие директивы и дополнительные указания, рекомендации и советы. Кроме того, председатель Саратовской ЧК Петров направил в Новоузенский уезд 31 сотрудника ЧК. Они стали настоящей грозой для контрреволюционеров, выявили десятки сапожковских агентов, арестовали большое число активно действующих в уездах эсеров.

Вопрос о борьбе с сапожковщиной специально рассматривался и Самарским губкомом РКП(б) 5 августа 1920 года. Это было связано с тем, что мятеж к тому времени растекался вширь, охватив почти все волости Бузулукского, Новоузенского, Самарского и Пугачевского уездов. Местное население подвергалось жестоким избиениям и пыткам, у многих отбиралось имущество, скот, бандиты убивали партийных и советских руководителей. Агенты Сапожкова рыскали по уездам, собирая в свои ряды недовольных Советской властью, вели контрреволюционную агитацию. Требовалось немедленное разоблачение его агентов, а сотрудников ЧК было крайне мало. На заседании пленума губкома РКП(б) председателем губчека был назначен А. Альберт, а 2 августа 1920 года создана коллегия из пяти человек, в которую вошли А. Альберт, И. Слепченко, В. Беляев, П. Селезнев, П. Чаркин. В губчека была направлена группа партийных работников из состава губкома партии и губисполкома. Контрразведку в Пугачевском уезде против банды Сапожкова возглавил самарский чекист В. Яковлев-Семенов.

Стояли жаркие августовские дни.

Так, 6 августа они внезапно совершили налет на город Новоузенск. И хотя после непродолжительной перестрелки атака противника была отбита, а преследуемый нашими войсками, потерявший весь обоз и большую часть своих сил Сапожков с жалкими остатками вынужден был скрыться в камышах, борьба не была окончена.