Успешно действовали и другие царские отряды. Воевода Лихарев после жестокого боя разбил «воров» под Темниковом. Они заперлись в остроге, но население одумалось, «било челом» и выдало предводителей. 18 человек повесили, атаманшу Алену признали «еретицей» и «за душегубство» сожгли в срубе. Князь Щербатов в это время шел на юг, взял Троицкий острог и Пензу. Отряд Якова Хитрово двигался на юго-запад, отбил Шацк и Керенск. Другой Барятинский, князь Данила, очистил Ядрин и Курмыш. Большая банда разинцев осаждала Цивильск, жители в отчаянии молились о спасении, и вдове Ульяне Васильевой было видение Тихвинской иконы Богородицы, стоявшей в здешнем храме. Она обещала заступничество. Люди приободрились, дали врагу отпор, а при приближении отряда Барятинского «воры» отступили. В благодарность горожане основали монастырь, куда поместили Тихвинскую-Цивильскую икону. А Барятинский объединился с Леонтьевым, взял Козьмодемьянск и повернул на север, усмирять села по Ветлуге и Унже и отлавливать бежавших туда «воров».
Многих пойманных везли для суда к Долгорукову. Иностранец, проезжавший через Арзамас, сравнивал его ставку с «преддверием ада»: «Кругом стояли виселицы, на каждой висело человек 40–50. В другом месте валялось множество обезглавленных, плавающих в крови, в разных местах находились посаженные на кол». Ну так ведь и разинцы натворили предостаточно зла. Впрочем, подавляющему большинству рядовых бунтовщиков сохраняли жизнь — они подвергались телесным наказаниям и отправлялись в ссылки. А Разин удирал на юг. Пытался остановиться в городах, но теперь его не впустили ни Самара, ни Саратов. Один раз обожглись — поумнели. Он снова собирал вокруг себя бродячие шайки. Свирепствовал жутко, пленных приказывал сжигать в печах. Но отношения в «воровском» стане были отнюдь не братскими. Сидевший в Астрахани Васька Ус был врагом Стеньки, не признавал главенства, отказывался выполнять приказания. И оставшись без «войска», Разин не рискнул идти к сопернику, повернул на Дон.
Обстановка в стране быстро успокаивалась. Налаживалась и личная жизнь Алексея Михайловича. Руку к этому приложил Матвеев. Царь не гнушался запросто бывать у приближенных, и когда однажды заехал в гости к Артамону Сергеевичу, на глаза ему попалась (уж, наверное, не случайно) юная Наталья Нарышкина. Веселая, живая, хорошо образованная дочь рязанского дворянина, она воспитывалась в доме Матвеева. Пленила государя, что называется, с первого взгляда, и он посватался. Впрочем, ради приличия все же устроили «по старине» сбор и смотрины невест со всей страны. На первый тур прошло 80 девиц. Как и прежде, разыгрались жесточайшие интриги. Теперь они еще и усугубились тем, что брак был вторым. Личные качества многих Милославских были более чем сомнительными, они возвысились лишь по родству с покойной царицей. И опасались за свое положение. В дальнейшем усилении Матвеева видел для себя угрозу и Ордин-Нащокин.
И, похоже, они объединили усилия. Выдвинули другую кандидатуру, редкую красавицу Беляеву. Нарышкину клеймили за «худородство», на Постельном крыльце появился прибитый пасквиль, объявлявший, что она «не целая» и даже «непраздная» — от Матвеева. Клевета была слишком грубой, даже без намека на правдоподобие, ведь царские браки являлись делом политическим, и на предмет «целости» и способности к деторождению все кандидатуры обследовались особыми доверенными бабками. Видимо, авторы рассчитывали на нелюбовь царя к скандальным ситуациям. Глядишь, захочет обойтись без шума и конфликтов и изменит выбор. Но он разгневался, назначил следствие по поиску клеветников, хотя их не выявили.
А выбор Алексея Михайловича был предопределен, он назвал Наталью. 1 февраля 1671 г. состоялась свадьба. Очень веселая, с размахом, с хорами и оркестром. Но и в политических делах она аукнулась. Милославские потеряли прежние позиции, а еще больше сами себя накрутили. Главу их клана Ивана, отличившегося при обороне Симбирска, государь назначил главнокомандующим на Волгу — это сочли ссылкой. Так началась вражда между партиями Милославских и Нарышкиных.