Завоевание Ахалтекинского оазиса император поручает лично генерал-лейтенанту М.Д. Скобелеву. С учетом неоднократных поражений русских войск, высочайше приказано максимально задействовать все возможные силы и средства, в том числе и запросить подкрепления из других, помимо Кавказского, военных округов.
Для участия в военных действиях в соседней Закаспийской области 17 октября 1880 года в Туркестанском военном округе в Петроалександровске на базе подразделений Аму-Дарьинского отдела ТуркВО приступили к формированию экспедиционного отряда численностью 884 человека в составе одной стрелковой и двух пехотных рот, двух казачьих сотен, горного артиллерийского и ракетного взводов. Кроме того, отряд сопровождали четыре проводника, 15 всадников и 153 погонщика верблюдов из местного населения.
Главный штаб также считал, что движение войскового отряда с Аму-Дарьи прикроет Хивинские владения от набегов туркменских вооруженных формирований. Отряду предстояло совершить формированный марш протяженностью 700 километров, из них более 500 – по каменистой и песчаной безводной пустыне. С целью придания отряду подвижности обоз приказали иметь исключительно вьючный, без телег и повозок. Кроме того, следовало провести и предоставить в распоряжение сосредоточенной в Туркмении войсковой группы Скобелева 900 верблюдов.
27 октября 1880 года в командование отрядом вступил срочно откомандированный из Кульджи полковник Куропаткин.
Две недели он посвятил уяснению задачи и особенностей оперативной обстановки по маршруту передвижения каравана, доукомплектованию отряда личным составом, вооружением, провиантом и водой. Куропаткин со знанием дела вникал в каждую мелочь, не оставляя без внимания, казалось бы, второстепенные, малозначимые детали: в пустыне любая промашка стоит жизни. Безусловно, важнейшую роль в подготовке многодневного похода через пустыню сыграл боевой опыт Куропаткина, полученный им во время участия в экспедиции французских войск в Сахару.
Все военнослужащие имели по комплекту патронов и снарядов, полное вещевое довольствие, на случай холодов подготовили тулупы и ватные халаты, подстилочную кошму.
12 ноября 1880 года, убедившись в полной завершенности подготовительных к длительному маршу мероприятий, Куропаткин отдал приказ на движение.
Именно тщательная предварительная работа в месте сосредоточения позволила отряду выполнить поставленную задачу в кратчайшие в тех условиях сроки и без потерь. По оценке участника похода подпоручика А.И. Камберга:
«Полковник Куропаткин совершил этот путь блестяще, благодаря только тому, что им все было заблаговременно предусмотрено и ни с какими случайностями не приходилось считаться…».
Для марша отряд был рассредоточен на два эшелона: в первом шли выполнявшие функции разведки и боевого охранения