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