Скобелева по представлению Кауфмана за эту операцию наградили «за геройское, достойное русского имени поведение» золотой саблей с надписью «За храбрость». Через несколько дней после возвращения посольства стало известно, что кокандские повстанцы вторглись на русскую территорию Туркестанского края. Русским был объявлен, как писали в документах, «джехад», и лидеры восстания призывали выгнать неверных прочь с исконных земель ислама, отбить у русских Ташкент и другие кокандские города. Вторжение началось 5 августа, и, судя по всему, повстанцы имели вполне продуманный план. Он был настолько толковым, что невольно задаешься вопросом, не подсказал ли кто кокандцам, как им стоит вести войну. Учитывая все обстоятельства, такое вполне возможно, но прямых доказательств внешнего участия в Кокандской войне нет.
А план был такой: ударами по нескольким направлениям рассечь Туркестанский край и отсечь его от России. Почти синхронно были совершены нападения на почтовые станции. Там были схвачены и зверски зарезаны несколько русских офицеров и военных чиновников. К 1875 году движение по дорогам Туркестана стало безопасным, и все ездили без охраны. 8 августа военный врач Петров и прапорщик 2-го линейного батальона Васильев были окружены шайкой кокандцев в местечке Нау, на почтовой станции. Они долго отстреливались, потом были схвачены бандитами и зарезаны. Шестилетняя дочь Петрова, которая ехала вместе с отцом, видела, как ему отрезали голову. Несчастную девочку увезли в Коканд, и только через три недели ее удалось вернуть оттуда. По поручению императора ее позже определили за казенный счет в столичный сиротский приют.
Станционный смотритель, бывший солдат стрелкового батальона Степан Яковлев, около суток защищал в одиночку свою почтовую станцию. Он уничтожил более тридцати бандитов, пока не погиб. В 1877 году на месте его гибели была установлена памятная плита:
Не ответить на такое Российская империя не могла. Началась Кокандская война, которая длилась почти полгода. Первым городом, который принял на себя удар, был Ходжент. Воевало все русское население, потому что гарнизон был небольшой. Но подкрепление пришло скорое, атаку отбили, и началось вторжение в Коканд. Михаил Скобелев командовал отрядом из 8 казачьих сотен, сведенных по две в 4 дивизиона. Константин Кауфман командовал основным корпусом — 16 рот пехоты, 20 орудий, 8 ракетных станков и 8 казачьих сотен. Против них было около 60 тысяч восставших.
22 августа русские войска взяли кокандскую крепость Махрам. Казаки под командованием Скобелева преследовали бежавших защитников крепости на протяжении 12 километров и рубили их без всякой пощады. В крепости было захвачено 39 орудий, 1500 ружей, склады пороха, свинца, большие запасы продовольствия, 224 лошади. Скобелев получил сабельное ранение ноги. Потери кокандцев точно не известны. В одной статье так и писали: