Операция началась 23 августа 1925 года. Наиболее сложная задача — разоружение Шароевского района, где скрывался имам Гоцинский — была возложена на группу войск (1922 штыка и 480 сабель при 39 станковых пулеметах и б 39 оных орудиях) возглавляемую командиром 5-й кавалеийской дивизии Иосифом Родионовичем Апанасенко — тем самым, что впоследствии прославился, сумев накануне Великой Отечественной войны в кратчайшие сроки восстановить боеспособность Дальневосточного Военного округа, разваленного «гениальным полководцем» Блюхером. Уроженец села Митрофановское Донской области, ставший во время 1-й мировой войны полным георгиевским кавалером и, несмотря на всего лишь трехклассное образование, произведенный за храбрость в офицеры, Апанасенко как нельзя лучше подходил для выполнения этой задачи.
Привыкшие к слабости советских властей, чеченцы первоначально готовились к упорному сопротивлению. Особенно жители Зумсоя — родного аула уже упоминавшегося Атаби Шамилева. Они были настроены столь решительно, что даже продавали свой скот для приобретения оружия и боеприпасов. По Чечне распространялись слухи, будто западные державы, потребовав «предоставить свободу Кавказу», объявили СССР войну, что английские войска уже взяли Москву, Тем сильнее было потрясение горцев, когда на их территорию неожиданно вступили многочисленные войсковые колонны, да к тому же вооруженные артиллерией и сопровождаемые авиацией. Эффект внезапности был достигнут за счет полного отстранения от подготовки операции руководителей Чеченской области, заранее оповещавших своих соплеменников о готовящихся против них действиях. В ряде районов Чечни местные органы власти активно поддерживали бандитов. Так, уже во время операции ушел в банду председатель Итум-Калинского райисполкома. Еще раньше перешел на сторону Гоцинского Гебертиев, сохранивший при этом свою должность местного начальника — из председателей Ножай-Юртовского окружного исполкома он стал наибом (т. е. наместником) имама. Оценив движущуюся на них силу, главари бандитов попытались было, говоря языком современных телекомменаторов, «инициировать процесс переговоров». Для этого к Апанасенко явились представители двух из 10 тейпов аула Зумсой, предложившие ему «защиту» при прохождении по своей территории. Однако, в отличие от нынешних генералов, комдив в переговоры вступать не стал, заявив, что «Красная Армия в защите не нуждается, в чем сможет лично убедиться каждый, кто посмеет на нее напасть». Вместе с тем, когда к нему явилась делегация от находившихся во враждебных отношениях с жителями Зумсоя бугуроевцев, Иосиф Родионович выказал тонкое понимание местных реалий. Благосклонно выслушав рассказ о том, как зумсоевцы хотели устроить засаду против его колонны на их территории, а они, бугуроевцы, этого не позволили, Апанасенко согласился принять их услуги в качестве проводников. Более того, бугуроевцы были демонстративно освобождены от разоружения, ожидавшего все другие чеченские тейпы.