На Михаила Дмитриевича возлагалась серьезная и нелегкая задача. 11 июля он, посольский чин и казачья команда в числе двадцати человек при одном офицере выехали из Ташкента. Путь в Кашгар проходил через Коканд, в который они прибыли через два дня.
Кокандское ханство находилось под протекторатом России. Еще в 1868 году с ним был заключен торговый договор, по которому обе стороны имели право свободной торговли и перемещения по территории России и ханства. Договор соблюдался столь успешно, что российское правительство удостоило главу ханства Худояра орденом Станислава. Однако внутреннее положение в ханстве было далеко от благополучного и в последнее время резко обострилось. Причина во многом по вине самого Худояр-хана, жестокий и алчный хан обложил своих подданных такими податями, что народ Еозроптал. Лучшие места и должности он передал родичам, которые в жадности не уступали самому хану… Спасаясь от произвола и насилия, многие коканд-цы бежали за пределы ханства, но их настигали и там. За три года правления Худояр истребил до двадцати тысяч своих подданных.
Пребывавший в Коканде русский чиновник в одном из донесений генералу Кауфману писал: «Для проведения дорог, постройки ханских домов, для работы на его пашнях и в его садах, а также для проведения арыков и каналов рабочие сгоняются со всех сторон ханства. Причем они трудятся безвозмездно, а в случае неявки на работу наказываются палками (случается, что их избивают до смерти), иногда ослушников ханской воли живыми зарывали в землю».
Появление в городе Скобелева с казаками Худояр воспринял как спасение от разбушевавшейся толпы у дворца. Вооруженные кольями, цепями, они грозили хану расправой, отвергая оправдания и уговоры.
— Я покидаю ханство, — заявил Худояр, — а вы должны меня сопровождать. Без ваших казаков мне не выбраться из города.
Скобелев и сам понимал, что обстановка накалена до предела и теперь уже крики угроз направлены не только в адрес правителя ханства, но и русских, союзников тирана.
— До Кашгара вряд ли доберемся, — высказал мнение посольский чиновник. — Нужно возвращаться. Надежда, полковник, на вас.
Михаил Дмитриевич понимал, что вступать в схватку с разъяренной толпой нельзя, нужны выдержка и спокойствие. И казаков предупредил, чтобы не пускали в ход не только оружия, но и плети.
— Наше оружие — уверенность.
К ним присоединились и русские купцы, имевшие в городе торговлю.
Разместив беженцев и хана с прислугой в середине колонны, казаки направили коней в плотную толпу. Впереди ехал верхом Скобелев. Он и здесь не отказался от своей слабости иметь под собой белого коня. Его внушительная и уверенная фигура заставляла мятежников отступать, освобождая дорогу.
Отрезвляюще действовали на толпу и две пушки, ранее находившиеся в ханском дворце. Заряженные картечью, они готовы были при первой угрозе выстрелить. При выезде из города едва не произошла беда. Подобравшийся к отряду кокандец ударил казака колом. Тот схватился за шашку.
— Не сметь! — скомандовал Скобелев и этим отвел от отряда угрозу нападения.
Нужно было спешить, потому что к противоположной окраине подступал большой отряд мятежников. Но явно выдавать свое беспокойство было опасно, чтобы не вызвать преследование и жестокую расправу со стороны восставших. В течение полутора суток продолжался этот переход: без отдыха, пищи, воды. В шестичасовой схватке отряд потерял двух казаков и прибыл в Ходжент, где находился русский гарнизон, совсем обессиленным. Опытный Кауфман по достоинству оценил подвиг Скобелева, доложив о том в Петербург. Вскоре оттуда пришла грамота, в которой отмечалось «геройское, достойное русского имени поведение», и золотая именная сабля с надписью «За храбрость».
Едва отряд прибыл в Ташкент, как в пределы Ферганской долины вторглись отряды мятежников. Они жгли почтовые станции, грабили местное население, захватили и умертвили несколько русских служащих. Сильный отряд под начальством Абдурахмана, подогреваемого противниками Худояра, осадил Ходжент, где отсиживался хан. Часть сил Абдурахмана засела в крепости Махрам, сильнейшей в Кокандском ханстве. Толстые стены достигали в высоту пяти саженей, по четырем ее сторонам располагались башни, такие же башни возвышались по ее углам. С них укрывшиеся стрелки могли поражать атакующего неприятеля на значительных расстояниях.
Туда был направлен сильный отряд, состоящий из 16 рот, 8 сотен конницы, 20 орудий и 8 ракетных станков. Возглавлял отряд сам Кауфман, пехотой командовал генерал Головачев, а конницей — Скобелев. За два десятка верст до крепости отряд окружили всадники. Их было не менее полутора десятка тысяч. С угрожающими криками они носились вокруг колонны, не смея приблизиться. По приказу Кауфмана пушки зарядили, чтобы в нужный момент открыть без промедления огонь. Наготове были и ракетные станки.
— Огня не открывать! — прокатилась команда по колонне.