Несмотря на успешное начало операции, Примаков беспокоился за ее исход. «Витмар» сообщал: «Операция задумывалась как действия небольшого конного отряда, который в процессе боевой работы обрастет формированиями, но с первых дней пришлось столкнуться с враждебностью населения». При подготовке вторжения Гулям-Наби-хан уверял, что на территории Афганистана к отряду присоединятся тысячи сторонников, однако местные жители отказались покоряться интервентам. Через день гарнизон крепости Дейдади, расположенной неподалеку от Мазари-Шарифа, при поддержке племенных ополчений предпринял попытку выбить отряд из главного города северного Афганистана. Плохо вооруженные афганские солдаты и ополченцы с религиозными песнопениями двинулись под пулеметный и орудийный огонь. Атаковали они строем, на ровной местности. Их косили из пулеметов, но цепи нападающих были так густы, что красноармейцев спасало только превосходство в вооружении. Примаков по радио запросил помощи. На выручку был отправлен эскадрон с пулеметами, но, встреченный превосходящими силами афганцев, он был вынужден возвратиться на свою территорию. Только 26 апреля самолеты доставили в Мазари-Шариф 10 пулеметов и 200 снарядов.
Тем временем ситуация осложнилась. После нескольких неудачных попыток штурма города афганские военачальники, чтобы принудить непрошеных гостей к сдаче, прибегли к проверенному веками способу: перекрыли арыки, по которым в город поступала вода. В менее дисциплинированной афганской части отряда начался ропот. Оказавшись перед угрозой разгрома, «Витмар» отправил в Ташкент новое донесение: «Окончательное решение задачи лежит в овладении Дейдади и Балхом. Живой силы для этого нет. Необходима техника. Вопрос был бы решен, если бы я получил 200 газовых гранат (иприт, 200 хлоровых гранат мало) к орудиям. Кроме того, необходимо сделать отряд более маневроспособным, дать мне эскадрон. Мне отказано в эскадроне, авиации, газовых гранатах. Отказ нарушает основное условие: возьмите Мазар, потом легально поможем. Если можно ожидать, что ситуация изменится и мы получим помощь, я буду оборонять город. Если на помощь нельзя рассчитывать, то я буду играть ва-банк и пойду брать Дейдади. Возьму — значит, мы хозяева положения, нет, значит, обратимся в банду и ищем путей домой». Как следует из этого донесения, интервенты готовы были травить афганцев боевыми газами…
К этому времени в штабе САВО приняли решение помочь осажденным «освободителям» открыто. 6 мая авиация Среднеазиатского ВО несколько раз штурмовала боевые порядки афганцев. А днем раньше через границу переправился отряд из 400 красноармейцев при 6 орудиях и 8 пулеметах. Впоследствии Примаков, узнав о том, как происходил переход, заметил: «Заставу можно было скрасть и снять безо всякого шума, и Дыбенко напрасно придает переправе характер формальной войны».
После двухдневного форсированного марша эскадрон вышел к Мазари-Шарифу. Вместе с осажденными они отбросили афганцев в крепость. 8 мая после бомбардировки с воздуха и артиллерийского обстрела гарнизон Дейдади покинул цитадель, оставив победителям немалые трофеи. Объединенный и значительно усиленный отряд остановился на двухдневный отдых. А потом двинулся дальше на юг, захватив города Балх и Ташкурган.
Эмир Хабибуло бросил против советских интервентов свою лучшую дивизию под командованием прославленного военачальника Сейид-Гуссейна. Исход столкновения с красноармейским отрядом был бы и в этом случае сомнителен, но тут Примакова срочно вызвали в СССР и 18 мая он на специальном самолете вылетел в Ташкент. Командование отрядом принял Александр Черепанов (он же «Али-Авзаль-хан»). Усиленный артиллерией эскадрон продвигался вглубь страны, однако 23 мая пришло известие о том, что дивизия Сейид-Гуссейна внезапно овладела Ташкурганом, перерезав тем самым пути снабжения отряда.
В стане интервентов началась паника. Гулям-Наби-хан и его чиновники, которые должны были сформировать новое правительство, спешно кинулись назад, к советской границе. Без них Кабул брать не имело смысла. Черепанов вынужден был развернуться и двинуться к Ташкургану. Утром 25 мая после артиллерийской подготовки, сопровождаемой авианалетом с аэродрома САВО, красноармейцы ворвались в город. Бои продолжались двое суток. Город трижды переходил из рук в руки, но в итоге афганцы вынуждены были отступить.
Победа далась очень нелегко. Отряд понес серьезные потери. Было убито 10 командиров и красноармейцев и 74 хазарейца, ранено 30 красноармейцев. В ходе боя за Ташкурган были израсходованы почти все снаряды. Продолжение операции, а тем более успешное ее завершение оказались под угрозой. А вскоре поступила радиограмма: двигавшиеся на Кабул сторонники Амануллы-хана потерпели поражение. В этой ситуации продолжение войны силами маленького отряда на территории, где подавляющее большинство населения относится к нему враждебно, становилось бессмысленным. 28 мая штаб Среднеазиатского ВО отдал приказ о возвращении…