Под руководством Примакова было проведена интенсивная боевая подготовка и доукомплектование. В отряд вошли как афганцы, так и советские бойцы, в основном – из 81-го кавалерийского и 1-го горнострелкового полков, а также 7-го конно-горноартиллерийского дивизиона РККА. 10 апреля 1929 года отряд был полностью подготовлен к выступлению.
Утром 14 апреля советский отряд перешел границу с Афганистаном. На рассвете разведчики сняли афганскую заставу на южном берегу Амударьи и двинулись на юг. На следующий день отряд достиг города Келиф. Его гарнизон был настроен воинственно, но после первых же пушечных выстрелов и пулеметных очередей сложил оружие.
Рагиб-бей, он же – Витмар. Красном Виталий Маркович Примаков возглавивший в 1929 году первый поход РККА в Афганистан
Советское правительство предпринимало различные конспиративные меры, дабы не возникло осложнений дипломатического характера. Однако сразу после взятия Келифа стало широко известно о появлении в Афганистане переодетых бойцов Красной Армии. 17 апреля 1929 года губернатор провинции из Мазари-Шариф заявил протест по поводу появления советско-афганского отряда и занятия им ряда приграничных населенных пунктов. В ответ советский генеральный консул выступил с решительным опровержением информации о советском вмешательстве в дела Афганистана.
22 апреля 1929 года отряд подошел к Мазари-Шарифу. Ранним утром передовые подразделения вошли на окраину города. Завязался жестокий бой, который продолжался весь день. Превосходящие силы обороняющихся не устояли перед пулеметным огнем и из Мазари-Шариф в Ташкент отправилась радиограмма о взятии города. Из штаба САВО в Москву сообщили: «Мазар занят отрядом Витмара».
Несмотря на успешное начало операции, советская сторона обеспокоились за ее исход, т. к. с первых дней пришлось столкнуться с враждебностью населения. При подготовке вторжения Гулям Наби-хан уверял, что «на территории Афганистана к отряду присоединятся тысячи сторонников». На деле оказалось, что местные жители придерживались средневековых ценностей и не желали возвращения демократических властей. Через день после взятия Мазари-Шарифа, гарнизон располагавшейся неподалеку крепости Дейдади, при поддержке племенных ополчений предпринял попытку выбить советско-афганский отряд из этого главного города северного Афганистана.