29 июня чеченской бандой в 6 человек были ограблены жители станицы Галюгаевской, банда скрылась на правом берегу Терека. 14 июля в районе станицы Наурская чеченская банда ограбила работавших в поле крестьян, захватив у них 4 рабочих быков. В ночь на 2 августа банда чеченцев в 5 человек напала на железнодорожный разъезд Галюгаевский. Отбитая ружейным огнем охраны, банда скрылась в направлении Моздока. С 4 по 15 августа в районе станицы Наурская было отмечено пять случаев ограбления населения чеченскими бандами, при этом было захвачено 15 лошадей. Также страдало и население города Грозного, тогда еще не входившего в состав Чечни. Лишь за семь дней лета 1925 года в его окрестностях было отмечено 12 случаев ограбления населения мелкими (от 3 до 8 человек) чеченскими бандами. При этом ими были захвачены 24 лошади и убито два полевых милиционера. 30 июля на дороге из станицы Червленая в Грозный бандой чеченцев были убиты член Кизлярского окружного исполкома Янхотов и везший его подводчик, бандиты забрали фургон и двух лошадей. Страдали от чеченских грабежей и дагестанцы. Однако поскольку оружие у них, в отличие от казаков, новая власть не отобрала, то они все-таки могли давать отпор бандитам. Так поступили, к примеру, жители дагестанских аулов Гоготль и Анди, когда 12 июля чеченцы попытались угнать их скот. В завязавшемся вооруженном столкновении чеченцы, несмотря на наличие у них ручного пулемета «Льюис», потеряли 2 человек убитыми и 6 ранеными, в то время как потери дагестанцев — 1 убитый и 1 раненый.
Подвергались чеченским набегам и пограничные районы Грузии. В июле 1925 года командование СКВО и местное ОГПУ предложили провести широкомасштабную операцию по зачистке территории Чечни от бандформирований и изъятию оружия у местного населения. Заручившись их поддержкой, Микоян встретился с отдыхавшим в Сочи Сталиным, после разговора с которым отправил шифротелеграмму Молотову, руководившему работой ЦК в отсутствие генсека: «Политическое положение в Чечне обострилось… Сталин дал личное согласие на необходимость операции». В Москве с шифровкой был срочно ознакомлен председатель Реввоенсовета Фрунзе, оставивший на ней резолюцию: «Это действительно надо сделать. Безобразий очень много». Сосредоточение войск производилось под видом их участия в маневрах. Чтобы не дать бандитам уйти в соседние республики и области, были выставлены специальные заградительные отряды. Согласно плану, войска, разделенные на 5 групп, сосредоточившись на северной, восточной и западной границах, должны были одновременно двинуться в глубь Чечни. Перед ними ставились две задачи — полное изъятие оружия у населения, а также поимка бандитских главарей. Поражает, особенно по современным меркам, незначительность сил, выделенных для зачистки Чечни — 4840 штыков и 2017 сабель при 130 станковых и 102 ручных пулеметах, 14 горных и 8 полевых орудиях, а также 8 самолетов.
Операция началась 23 августа 1925 года. Наиболее сложная задача — разоружение Шароевского района, где скрывался имам Гоцинский — была возложена на группу войск (1922 штыка и 480 сабель при 39 станковых пулеметах и б 39 оных орудиях) возглавляемую командиром 5-й кавалеийской дивизии Иосифом Родионовичем Апанасенко — тем самым, что впоследствии прославился, сумев накануне Великой Отечественной войны в кратчайшие сроки восстановить боеспособность Дальневосточного Военного округа, разваленного «гениальным полководцем» Блюхером. Уроженец села Митрофановское Донской области, ставший во время 1-й мировой войны полным георгиевским кавалером и, несмотря на всего лишь трехклассное образование, произведенный за храбрость в офицеры, Апанасенко как нельзя лучше подходил для выполнения этой задачи.