Вступая в командование войсками, действующими в Закаспийской области, Скобелев писал в приказе:
«…считаю священным долгом напомнить доблестным войскам, ныне мне вверенным, что основанием боевой годности войска служит строгая служебная исполнительность, дисциплина. Дисциплина, в полном значении этого слова, быть там не может, где начальники позволяют себе относиться к полученным им приказаниям небрежно. Это должно отзываться на отношения нижних чинов к долгу службы. Строгий порядок в лагере, на бивуаках, строгое исполнение всех, даже мелочных требований службы служит лучшим ручательством боевой годности части».
Русские войска начали свое движение 23 мая 1880 года от Чикишляра. Скобелев с конницей обогнал эшелоны и 31 мая занял Бами, которое находилось в 112 верстах от Геок-Тепе. Оттуда он послал текинцам ультиматум, требуя изъявления покорности, уплаты контрибуции в размере полумиллиона рублей, а также 1000 племенных жеребцов и выдачи всех старинных грамот, рукописей, документов и книг ахалтекинского народа. Особым пунктом ультиматума был отказ от рабовладения.
На ультиматум текинцы ответили налетами на русские аванпосты и этапы. С целью парировать их удары Скобелев разработал специальную тактику действий применительно к местным условиям.
Для того чтобы улучшить продовольственную базу экспедиции и, главное, чтобы показать текинцами, что русские прибыли в их край надолго, Скобелев приказал завести в Бами свое хозяйство, организовав посевы и засадив огороды.
Текинцы не собирались сдаваться. Одна из стычек с их отрядом произошла на пути из Бами 21 июня 1880 года на Бендесенском перевале. Все началось с того, что 19-го числа там в результате текинской засады погиб казак. Для расследования этого инцидента в указанный район 21 июня был направлен доктор Студитский с конвоем из 12 казаков, но и этот отряд попал в засаду, и в том же месте. Вспыхнул бой, в результате которого и русские и текинцы понесли большие потери. Скобелев лично наградил отличившихся. Все уцелевшие бойцы получили по золотому знаку военного ордена и по 100 рублей.
Скобелев решил провести пробный рейд на Геок-Тепе, обойдя его с другой стороны. Для этого он взял с собой небольшой отряд, в состав которого вошли три роты пехоты, четыре сотни кавалерии, 10 орудий и пулеметов, восемь ракетных станков. Всего в составе отряда насчитывалось 344 штыков, 311 сабель, 128 артиллеристов и 13 повозок. Боевой запас составлял до 120 патронов на ружье, по 3000 патронов на пулемет, и от 80 до 300 снарядов на одно орудие, в зависимости от его калибра. Продовольствия взяли на 6—12 дней. Не брали с собой ни палаток, ни фуража. Солдатам было приказано наполнить фляги чаем.
Операция началось 1 июля, как водилось, после молебна. Войска шли в походном порядке, имея охранение, с обозом в середине. Скобелев находился впереди отряда с конницей. Противник практически не оказывал сопротивления, и только время от времени у селений возникали короткие перестрелки, после чего жители оставляли свои аулы, угоняя скот и унося все ценное. 5 июля был занят аул Егян-батыр-кала, находящийся в 12 верстах от Геок-Тепе. Вблизи него против русских собрался отряд из 25 тысяч текинцев, к которому присоединилось еще около тысячи представителей других племен. Но их военачальники никак не решались атаковать русских.
Воспользовавшись этим, Скобелев сам атаковал неприятеля. При обстреле текинцев ракетами одна из них не долетела до цели и упала в боевых порядках русских войск. Скобелев, чтобы предотвратить панику, наехал на нее своим конем. Разрыв ракеты ранил лошадь, но всадник остался невредим. Это вызвало бурю восторга среди солдат.
Правда, задуманная акция не удалась и Скобелев был вынужден отдать отряду приказ об отступлении «стройно, с музыкой, в ногу, в порядке, не торопясь».
Текинцы, видя, что русские отступают, в поисках добычи с новой силой набросились на отряд. Доходило до ближнего боя. Несмотря на это, Скобелев сумел не допустить паники и в порядке отвел отряд от крепости. 8 июля отряд вернулся в Бами.
Всего за время экспедиции отрядом было пройдено более 230 верст. От огня противника он потерял трех человек убитыми и 16 человек ранеными и контужеными. По сведениям лазутчиков, у текинцев было убито более 200 человек.
На основании этой экспедиции Скобелев пришел к выводу, что текинцы лучше вооружены, чем считало русское командование. Он также убедился, что «противник отнюдь не слаб, а крепость весьма усовершенствована по сравнению с 1879 годом».
Текинцы, не решаясь на открытый бой с русскими войсками, решили перейти к тактике ведения партизанской войны. Разбившись на мелкие группы, они отовсюду, днем и ночью нападали на противника, не столько нанося ему потери, сколько создавая напряженную обстановку.
В ответ на это Скобелев приказал активизировать деятельность специальных групп («охотничьих команд» и «летучих отрядов»), подготовленных для ведения контрпартизанской борьбы. Для создания опорных баз этим специальным группам возводятся промежуточные опорные пункты в Бендесе и Кизыл-Арвате. Кроме того, развертывается поиск пособников среди населения, проживающего на территории противника. Для этого были выбраны смешанные селения туркмен, курдов и персов (селение Нухур), расположенные вблизи персидской границы.
Михаил Дмитриевич лично пишет инструкцию о порядке действий этих специальных групп. Основное его правило по организации разведки гласило, что охотников можно посылать в разведку только при хорошем командире. Но при этом «мало пройти вперед, надо молодцом и вернуться».
Вернувшись из-под Геок-Тепе, М. Д. Скобелев с новыми данными в руках начал готовиться к очередному рейду и штурму этой твердыни. Он лично совершил инспекцию, связанную с обустройством дорог и доставкой груза, осмотрел ход строительства пристаней, оборудования опреснителей для воды, железной дороги. Под особым его вниманием были вопросы, связанные с содержанием лошадей и верблюдов, заготовкой для них кормов. Решая эти вопросы, он постоянно с небольшой группой казаков совершал поездки с одного места в другое и практически никогда не ночевал две ночи подряд в одном и том же месте.
В начале августа от лазутчиков начали поступать сведения о сосредоточении больших масс текинцев для удара по русским войскам. Это обстоятельство заставило его утром 13 августа вернуться в Бами. Там ему доложили, что, по сведениям русских агентов из Персии, отряд из 4–6 тысяч текинцев движется на Бами с юга горами. Русские войска начали готовиться к отражению вражеского удара.
