Чекисты предприняты дополнительные меры для окончательной ликвидации бандитизма на территории Крыма. Полуостров разделен на 8 районов, а каждый из них – на три подрайона. Во всех районах назначены особые уполномоченные, в распоряжение которым переданы по нескольку разведчиков и осведомителей; из частей войск Крыма выделено 2 отряда по 200 человек, при 14 пулеметах. Все операции проводились под руководством чрезвычайной тройки, в состав которой входили представители от Крымской областной ЧК, обкома РКП(б) и командования войск Крыма. Отряды располагались в Алуште и Ялте. Руководство отрядами прикрытия осуществлял командующий войсками И. Якир. Подотдел КОЧК по борьбе с бандитизмом занимался главным образом ведением разведки и агентурной работой, которая осуществлялась районными уполномоченными, с одной стороны, и непосредственно из Симферополя – с другой. Борьба с бандитизмом в Крыму шла с переменным успехом. Несмотря на наличие значительных сил, чекисты иногда уступали бандитам в открытом бою. Так, в начале февраля 1922 г. 50 красноармейцев отдельной Крымской бригады ВЧК при 6 пулеметах разбежались от 5 бандитов с 1 пулеметом, при этом погиб заведующий земельным отделом, сотрудник КЧК Папондопуло. Но в результате усилий чекистов удалось разложить банды Мамуладзе и Мустафы Курбы, где мусульмане стали переходить на сторону советской власти, что предопределило судьбу всего движения. Особенно сильно повлияли на бандитов переговоры Мамуладзе о сдаче и подписании 3 июля 1921 г. в г. Алупке договора с полномочной комиссией по делам Крыма при ВЦИК и СНК.

Никаких переговоров с повстанцами и бандитами органы власти не вели на Северном Кавказе и на Дону. Командарм 1-й Конной армии С.М. Буденный, давая интервью корреспонденту газеты «Советской Юг» 18 октября 1921 г., говорил: «Необходимо уничтожить почву, на которую опираются бандиты, и порвать связь банд с сочувствующим им населением. Для этого необходимо изъять мужской пол от 18 до 50 лет, причастных к бандитизму семейств, семьи главарей выселить и имущество конфисковать…»

Для проведения в жизнь этих мер во всех зараженных бандитизмом станицах вводятся комендатуры, водворяющие революционный порядок и проводящие в кратчайший срок выполнения продналога, в станицах и близлежащих хуторах действуют экспедиционные отряды и чрезвычайные политические комиссии в составе представителя ВЧК, реввоентрибунала, войскового начальника и представителя парткома. Указанные методы борьбы проводятся и в Терской губернии. «Для примера приведу Бургустанскую станицу. В этой станице мы взяли заложников, причастных к бандитизму, в количестве семи человек и расстреляли их. После расстрела заложников население немедленно взяло на себя обязательство возвратить бандитов из Бугустанского леса, которые в течение 24 часов явились с повинной.