После этих успехов на севере Долгорукий нашел возможность двинуть часть войска и на юг: сюда двинулся воевода Лихарев: когда он стоял обозом в селе Веденяпине, воры напали на него в числе 5000 человек и были разбиты, потеряли 4 пушки, 16 знамен, 30 человек пленными. 19 ноября Лихарев вошел в Кадомский лес: языки сказали, что воры числом 500 человек с атаманом крестьянином Сенькою Белоусом стоят близ реки Варнавы в засеке, которая засечена в длину на три версты, а поперек на версту. Лихарев 20 ноября взял засеку и убил атамана: к ворам шло на помощь триста человек, и тех в шести верстах от засеки побили. Навстречу этому движению государевых людей двинулись воры из Саранска большими толпами к Красной слободе; но теперь вследствие успехов царских войск страх перед ворами начал исчезать: краснослободцы отсиделись; пришел черед ворам бегать из городов: как только Лихарев послал отряд к Темникову, 30 ноября, воры побежали в лес, а темниковцы лучшие люди сдались государевым людям.
Здесь, в северной части нынешней Тамбовской губернии, уже давно с успехом действовали другие царские воеводы, двигавшиеся с юга. Из Тамбова 11 октября выступил на север воевода Яков Хитрово с 2670 человеками войска, оставя в Тамбове с воеводою Пашковым 2118 человек: Пашкову казалось это мало; он сильно боялся и писал: "На тамбовцев в нынешнее смутное время надеяться не на кого, потому что у них на Дону братья, племянники и дети, а иные у Стеньки Разина". Мы видели, что воровские толпы, возмутившие нынешнюю Пензенскую губернию под начальством Мишки Харитонова и Васьки Федорова, решили овладеть Шацком. Бывшие здесь рейтарские полковники Зубов и Зыков предупредили воров и 14 октября напали на часть их, стоявшую в селе Конобееве. Воры были все побиты, два атамана попались в плен с десятью козаками. Но этот успех не отвратил опасности от Шацка, и 17 октября полковники увидали у себя гостей: под город подступили главные толпы: с одной стороны Мишка Харитонов, с другой - Васька Федоров. Воры были отбиты и принуждены отступить в заповедный лес; рейтары преследовали их сюда и побили. Но кроме этих пензенских шаек в 20 верстах от Шацка, в деревне Печинищах, образовалось новое воровское гнездо особого рода: вместе с забунтовавшими крестьянами стояли здесь тамбовские козаки и солдаты разных слобод и сел, которым было велено идти на службу в Шацкий полк и к Хитрово. Из Печенищ они перебросились в Тамбовский уезд, на Рыбную пустошь, в село Алгасово, где и стали обозом под начальством Тимофея Мещерякова, разбойничая в окрестностях и призывая к себе крестьян Рыбной пустоши. 22 октября, в тот самый день, как Щербатов и Леонтьев бились с ворами под Мурашкином, Хитрово осадил воровской обоз под Алгасовом, приступал жестокими приступами, а село велел зажечь и разорить, потому что крестьяне его сидели в воровском же обозе. На другой день, 23 октября, Мещеряков с товарищи начали бить челом, и Хитрово привел их к присяге на том, чтоб козаки и солдаты вперед служили государю, и отпустил их в Тамбов. Но Мещеряков не пошел на службу, а стал опять наговаривать на воровство и на измену тамбовских служилых людей; многие послушались его и выбрали себе притоном село Червленое, в 20 верстах от Тамбова. И около Шацка не вдруг стало тихо: разбитые шайки Харитонова и Федорова стягивались несколько раз в разных местах: три раза еще схватывались с ними государевы люди, и только после 19 ноября Шацкий уезд успокоился.
В это время Долгорукий по прочищенному Лихаревым пути двигался к Темникову. 4 декабря за две версты от города встретили его темниковцы, духовенство и всяких чинов люди и уездных церквей священники и крестьяне с образами и крестами, били челом и говорили с великим плачем, что они у воровских людей были поневоле, воры их разоряли, а которые городские и уездные люди были с ворами заодно, тех они переловят и приведут. Долгорукий велел привести всех к присяге, и темниковцы исполнили обещание, привели попа Савву и 18 человек крестьян, которые были вместе с ворами, против государевых людей бились, бунты многие заводили, домы грабили, женскому полу поругание чинили и иных запытали до смерти; на пытке поп с товарищами признались в своих преступлениях. Потом темниковцы привели к Долгорукому вора особенного рода, вора-еретика-старицу. "Меня, - говорила вор-старица в расспросе, - меня зовут Аленою, родом из выездной Арзамасской слободы, крестьянская дочь, была замужем за крестьянином же, а как муж мой умер, то я постриглась и была во многих местах на воровстве и людей портила; и в нынешнем году пришла я из Арзамаса в Темников, собирала с собою на воровство многих людей и с ними воровала, стояла в Темникове на воеводском дворе с атаманом Федькою Сидоровым и учила его ведовству". Попа с товарищами повесили около Темникова, а богатыря-ведьму XVII века сожгли в срубе, как еретицу, вместе с чародейными бумагами (заговорами) и кореньями.
7 декабря Долгорукий выступил из Темникова в Красную слободу (Краснослободск) и здесь имел такую же встречу с челобитьем: приведено было 56 человек воров и после розыску повешено около города и слобод по большим, дорогам. Долгорукий, таким образом, вошел в северо-западную часть нынешней Пензенской губернии, главный притон мятежа. В Москве распорядились, чтоб он остановился в Красной слободе или в Троицком остроге, в Шацк послал воеводу, ссылался с Хитрово и Бутурлиным и промысл чинили все заодно. Чтоб сообщить еще более единства воеводским действиям против мятежников, отозван был из Казани князь Петр Семенович Урусов, обвиняемый в медленности, и главное начальство над всеми действующими войсками поручено Долгорукому. Он получил указ отправить воеводу Панина для промыслу над Алатырем и Алатырским уездом и велеть ему сходиться с князем Юрием Никитичем Борятинским, который должен был двигаться туда же из Симбирска; а другому Борятинскому, князю Даниле, идти к Долгорукому на Ядрин и Курмыш, очищая эти города от воровства. Указ был в точности исполнен Долгоруким.