Понадобилась сила оружия, чтобы укротить кокандцев, и генерал Кауфман предпринял поход против неспокойных соседей.
Скобелев, как только прошли слухи об этом походе, выхлопотал себе командировку в Среднюю Азию и явился к Кауфману.
Туркестанский герой встретил его приветливо и даже назначил его потом начальником кавалерии своего кокандского отряда.
Кокандское ханство, население которого составляли главным образом кипчаки и кара-киргизы, занимало плодородные земли в верхнем течении многоводной реки Сырдарьи. Правил ханством ненавистный населению из-за своей жестокости Худояр-хан, наружно покорный русским, но в то же время тайно поддерживавший одного из народных вождей Абдурахмана-автобачи, ярого противника России.
Пока русские войска готовились к выходу из Ташкента, кокандцы осмелели так, что пробовали осаждать занятый русскими Ходжент, где командовал войсками барон Нольде.
Сборы несколько затянулись, и Кауфман приказал Скобелеву осмотреть северо-восточную границу туркестанских владений, проходившую по Курамскому уезду. Оттуда не приходило никаких известий, и требовалось выяснить, в каком положении находятся тамошние жители, спокойны ли они или тоже готовы примкнуть к кокандцам. Скобелев с двумя сотнями казаков произвёл необходимые разведки. Ему приходилось идти по труднейшим горным дорогам, спускаться в долины, переправляться через горные реки, но край был пройден, и, возвратясь в Ташкент, он мог сообщить генералу Кауфману, что жители спокойны и даже были рады, когда среди них появились русские.
Поход начался во второй половине августа 1875 года, и Скобелев с казаками шёл впереди. На первых же порах он согнал с пути несколько неприятельских скопищ. Ходжент был освобождён, и 20 августа русские уже вступили в Кокандское ханство. Конные толпы кипчаков и кара-киргизов пробовали остановить движение русских отрядов, но впереди с казаками шёл Михаил Дмитриевич и каждый раз предупреждал их массовые удары, то кидаясь на неприятеля сам, то громя его из конных орудий.
Кокандцы медленно отходили к Сырдарье, на левом берегу которой стояла их крепость Махрам. Сильно надеялись на эту свою твердыню кокандцы. Махрам, обнесённый высокой глиняной стеной, стоял на береговом холме, опоясанном глубоким рвом. Этот ров в свою очередь обведён был земляным валом, из-за которого глядели на подступавших жерла двадцати четырёх орудий. Перед валом расстилалось болото, топкое и вязкое. Генерал Кауфман, осмотрев крепость, нашёл, что штурм её с фронта стоил бы слишком больших потерь. Он отправил Скобелева, чтобы обойти Махрам с фланга, а свою пехоту пустил с тыла. В то же самое время русские пушки принялись громить крепость... Защитники Махрама увлеклись артиллерийским боем, а тут незаметно подошедшие пехотинцы с громовым «ура!» ворвались на вал и начали штыками выбивать его защитников. Прошло ещё немного времени, и «ура!» разлилось уже в самой крепости. Охваченные паническим ужасом, кипчаки кинулись огромной толпой в бегство, но едва выбрались они из крепости, как на них обрушился со своими казаками Скобелев. Казаки врубились в самую гущу неприятеля. Сверкали шашки, изредка раздавались выстрелы; русские и кокандцы перемешались. Под Скобелевым была убита лошадь, самого его какой-то кипчак полоснул саблей по колену. Рядом со Скобелевым был убит наповал хорунжий уральского полка Хорошкин. Казаки разгорячились так, что не отставали от бежавших, пока в нескольких верстах не наткнулись на огромное скопище неприятеля, спешившее на выручку Махраму. Они были бы раздавлены этой массой, но Скобелев, мгновенно сообразивший все обстоятельства, приказал следовавшей за его казаками ракетной батарее отпугнуть неприятельские толпы ракетами и благодаря этому отошёл к главным силам без потерь.
В сражении под Махрамом Михаил Дмитриевич заслужил, и навсегда уже, уважение Кауфмана. Туркестанский герой снял со своей груди Георгиевский крест и сам прицепил его к мундиру храбреца...
С тех пор и до конца своей жизни Кауфман оставался другом Скобелева.
Поражение под Махрамом нанесло сильнейший удар кокандцам, но не усмирило их. Однако они на первых порах рассеялись, и генерал Кауфман без боя занял сперва столицу ханства Коканд, а через несколько дней и другой важный город — Маргелан. Но Абдурахман-автобачи продолжал оказывать русским упорнейшее сопротивление, и Кауфман сформировал «летучий отряд» для уничтожения бродивших по всему краю шаек. Командование этим отрядом он поручил Скобелеву. Главным средством борьбы тут была скорость передвижения, и Скобелев быстро нашёл способ как двигаться вместе с пехотой так, чтобы и пехотинцы не отставали от кавалеристов. Способ был придуман простой, не требовавший затрат и в то же время представлявший множество удобств. Скобелев взял да и посадил пехотинцев на арбы. Так и гонялся он с ними за кокандцами, в лихих схватках рассеивая шайки Абдурахмана. Особенно жаркая схватка случилась у урочища Минг-Тюбе. «Халатников» — так прозвали русские кокандцев — было много, но скобелевцам удалось не только разогнать их, но и захватить всё их оружие. Так «летучий отряд» дошёл до города Ош и уже оттуда вернулся в Маргелан. Ханство казалось успокоенным, и по мнению генерала Кауфмана русским уже нечего было делать в нём. 22 сентября заключили мир, по которому к русским отошли все земли по правому берегу Сырдарьи. Из этих новоприобретённых земель образован был Наманганский отдел, и начальником его назначили Михаила Дмитриевича.
Сей поход имел для Скобелева большее значение, чем он и сам придавал ему.
Во время его Михаил Дмитриевич близко сошёлся с одним из его участников молодым капитаном генерального штаба Алексеем Николаевичем Куропаткиным, ставшим вскоре его сподвижником и другом.
Кауфман, понявший, что Скобелев далеко недюжинная натура, недаром оставил его в Намангане. Худояр-хан был отправлен в Россию и поселён в Оренбурге, а кокандским ханом стал преданный русскому государю Наср-Эддин-хан.
Но жив ещё был Абдурахман-автобачи, и как только туркестанские войска ушли из пределов Коканда, он снова поднял восстание, свергнул Наср-Эддина и провозгласил ханом своего друга Фулат-бека. Снова заволновался весь край. В Андижан со всех сторон ханства стали собираться толпы конных и пеших кипчаков и кара-киргизов. Появилось у них и оружие, нашлись и пушки. Волей-неволей опять пришлось посылать в Коканд отряд. Кауфман поручил его своему сподвижнику генералу Троцкому, а начальником его штаба назначил Скобелева.
Теперь уже Михаила Дмитриевича не старались отстранять от важных поручений. Его талант оценили по достоинству. Его личная храбрость признавалась всеми: и офицерами, и солдатами. Последних Михаил Дмитриевич успел так привязать к себе, что не было в войсках солдата, который не был бы готов пойти за «своим Скобелевым» в огонь и в воду. Всё нравилось простодушным людям в этом человеке. Нравилась его неизменная щеголеватость — никто не видел никогда Скобелева неряшливо одетым; его обращение подсказывало солдатам, что этот офицер любит их сердечно, готов сделать всё, что только возможно, для облегчения тяжёлой службы. Его отвага действовала заражающе. Солдаты, видя всегда впереди своего командира, весёлого, улыбающегося, приобадривались сами, веселели и шли в бой, не страшась близости смертельной опасности.
