Здесь стоит отметить, что хотя П.А. Румянцев обвинял исключительно А.А. Прозоровского в разрастании мятежа, последний, несмотря на проявленную пассивность, все же имел весьма веские аргументы в свою пользу. Мятежный народ — это не регулярная армия, которую собрали для отпора неприятелю в одно место и которую можно атаковать по всем правилам военного искусства. У татар армии не было — вместо нее по всему полуострову сновали большие и малые отряды, тревожа своими налетами и главные силы корпуса, и деташементы, и отдельные посты. После тяжелых осенних поражений они избегали вступать в открытый бой, а совершив нападение, легко уходили от преследования, скрываясь в лесистых горах. Там, в дальних и труднодоступных деревнях, татары залечивали раны, подкармливали лошадей, выжидали удобного случая для новых наскоков. Преуспеть в борьбе с такими отрядами можно было только при условии лишения их поддержки местных жителей, дававших воинам пищу, кров и свежих лошадей. А для этого российским войскам приходилось разорять едва ли не каждую деревню: жечь дотла дома и постройки, уводить скот, уничтожать заготовленные на зиму припасы, казнить самим или отдавать на расправу Шагин-Гирею всех способных носить оружие.
Получив ордер, А.А. Прозоровский решил пойти на крайние меры. Была задумана масштабная экспедиция по полуострову, а в качестве рычагов воздействия выбраны, как и предписывалось, меч, огонь и голод. В итоге распределенные на несколько деташементов полки должны были, слаженно двигаясь вперед, тщательно прочесать все тамошние места и оттеснить мятежников в сторону Ахтиара. Такое наступление позволило бы зажать татар между непроходимыми горами с юга и полками генерала Трубецкого с севера, оставив только два пути: назад — к морю или вперед — под пули и ядра главных сил корпуса.
Первым в дело вступил генерал-поручик Трубецкой, продвинувшийся со своим деташементом от деревни Сарабуз к устью Булганака. Захваченный на марше в плен татарин на допросе сообщил, что выше по реке под охраной двухсот татар стоит большой, в пятьсот арб, обоз с припасами и скарбом, а на реке Альме расположился один из отрядов Селим-Гирея численностью в триста сабель.
Трубецкой спешно выслал к Булганаку полковника Денисова с казаками, но тот нашел там всего два десятка арб, остальные татары успели отвести в другое место. Тогда по приказу полковника казаки перебили всех пленных. Затем Денисов повел полк к Альме и с ходу атаковал затаившийся там неприятельский отряд. Удар оказался совершенно неожиданным — большая часть мятежников, не принимая схватки, в панике, рассыпалась по окрестным лесам, а тех, кто замешкался и не успел укрыться, казаки безжалостно порубили.
В этот же день генерал-майор П.С. Потемкин прошелся со своим деташементом по склонам гор у реки Качи. Его продвижение легко можно было проследить по черно-седым дымам горящих деревень.
Перед самим же А.А. Прозоровским неприятеля не было, и корпус, извиваясь между невысоких плоских гор, два дня двигался без неожиданностей. Но впереди него уже неслась устрашающая молва, рассеиваемая бежавшими от Денисова и Потемкина татарами. Их рассказы о чинимых русскими казнях и разорениях повергли в смятение всех бахчисарайских жителей, вселив в их души тягостный ужас. Видимо, поэтому во время переправы через Альму в корпус А.А. Прозоровского приехали татарские депутаты и, обещая сложить оружие и разойтись по домам, просили прекратить военные действия. В итоге в присутствии Прозоровского часть татарской знати даже принесла Шагин-Гирею свою повинную.
Однако Денисов все же получил приказ двигаться на Бахчисарай, правда, с жесткой оговоркой: в город не входить, а остановиться у его окраины. Денисов быстро выполнил предписание и вскоре уже стоял перед пепелищем Бахчисарайского форштадта, сожженного еще осенью 1777 г.
Эти февральские события сильно напугали татар. Отступая под напором наседавших российских войск, теряя каждую ночь десятки замерзших и умерших от голода, бунтовщики в открытую заговорили о капитуляции. Не имея крова, тепла, пропитания, они были обречены на гибель, и чтобы спастись, отправили к А.А. Прозоровскому еще несколько депутатов с раскаянием.
Узнав об этом, начальники мятежников во главе с Селим-Гиреем стали торопливо отходить к Ахтиарской бухте, где находились турецкие суда. Здесь, озлобленные бегством руководителей сопротивления, простые мятежники попытались даже учинить расправу над Селим-Гиреем, но тот сумел вырваться из Крыма. После этого с мятежом фактически было покончено. А.А. Прозоровский послал П.С. Потемкина к Инкерману, а Трубецкого на Бельбек, чтобы принять оружие от сдающихся татар.
А на следующий день, 6 февраля, к Шагин-Гирею явилась с повинной представительная депутация — до полусотни татар, которым не хватило места на турецком корабле. Хан долго их не принимал, но потом смягчил свой гнев — принял, обругал за измену, нехотя простил и отправил в горы уговаривать оставшихся сдать оружие и разойтись по своим деревням.