О серьезности угрозы для властей со стороны повстанцев говорит такой факт. Для борьбы с ними в октябре 1921 года была создана Горно-Алтайская группа войск в составе двух батальонов 185-го полка, трех батальонов 186-го полка, трех эскадронов 58-го кавалерийского полка, 201-го погранбатальона, батальона ЧОН Алтайской губернии. При этом на борьбу с повстанцами были мобилизованы все коммунисты и комсомольцы Горного Алтая. Несмотря на все усилия властей и героизм чоновцев, повстанцы с боями продвигались по Чуйскому тракту, захватывая один населенный пункт за другим. Например, 1 октября 1921 года отряд численностью 30 человек в течение 36 часов вел бой с 300 повстанцами под командованием Тырышкина. Банда стремилась прорваться в Белый Ануй и захватить склады с оружием и боеприпасами. Потеряв 20 человек, она была вынуждена отступить.

Первое серьезное поражение повстанцы понесли 21 ноября 1921 года. В тот день небольшой отряд чоновцев и местных коммунистов, которыми командовал начальник Уймонской районной милиции Александр Чернов, сумел разгромить банду численностью 700 штыков и 300 сабель под предводительством Кайгородова. Он попытался захватить село Усть-Коксе, но попал в засаду. Триста повстанцев было убито и ранено, свыше ста попало в плен.

В ноябре 1921 года части Красной армии и ЧОНа нанесли стремительный удар по группировке Кайгородова – под селом Таурак из полутора тысяч повстанцев было убито, ранено и взято в плен более половины. Сам Кайгородов, оставив обоз, вырвался из окружения и стал поспешно отступать по Уймонскому тракту, достигнув к середине декабря практически неприступные ущелья Аргута. Туда к Кайгородову мелкими группками вновь потянулись бандиты. В ночь с 4 на 5 февраля 1922 года отряд Кайгородова неожиданно напал на село Катанда, затем нанес ряд чувствительных ударов в других местах и вышел на Уймонский тракт. Численность отряда выросла до двух тысяч человек.