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