Еще один удар воинственным планам короля нанесли события на Правобережье. Потребовалось немного времени, чтобы освежить антипольские воспоминания. Маятник казацких настроений вновь качнулся в сторону царя. В московское подданство подались несколько правобережных полков. Заинтриговал даже Иван Выговский, кровно обиженный неблагодарностью короля: гетманскую булаву ему так и не возвратили. Бывший гетман решил на этот раз разыграть антипольскую карту. Он побуждал к восстанию, но был схвачен и в марте 1664 года расстрелян. На подавление восстания послали лучшего полководца Стефана Чарнецкого. Он прошелся по Украине огнем и мечом, затоптал угли разгоравшегося народного возмущения, но при штурме небольшого городка Ставищи получил рану, которая вскоре свела его в могилу.
Москва слабо поддерживала восставших, воздерживаясь от крупных операций на польской стороне Днепра. Впрочем, известный парадокс заключался в том, что чем меньше Москва вмешивалась в события, тем сильнее привлекала к себе. Не случайно гетман Правобережья Павел Тетеря, которого никак нельзя было заподозрить в симпатиях к Алексею Михайловичу, признавал в письме к королю, что «…вся Украина решила умереть за имя царя Московского».
Провал кампании 1663/64 года и восстание на Западной Украине сильно повредили сторонникам бескомпромиссной борьбы с Московским государством. Становилось ясно, что надеждам добиться решительного военного перевеса над противником не суждено сбыться. Ситуация складывалась патовая. Конечно, вопли разоренных, потерявших на Украине и Смоленщине маетности панов не умолкали. Однако их слушали без прежнего энтузиазма и сочувствия. Разоренные Польша и Литва жаждали мира не меньше, чем Московское государство. Тем более что в 1665 году страну охватило очередное междоусобие — рокош гетмана Любомирского.
Переговоры между сторонами начались в июне 1664 года и сразу же приняли затяжной характер. Малейшие перемены — успехи или неудачи в стычках, взятые или утраченные города — сильно сказывались на их течении. По-прежнему важнейшими оставались малороссийская тема и ход дел на Украине.
В события на Украине все более втягивалась могущественная Турция. Она внимательно приглядывалась к переменам на Правобережье, тая захватнические планы и выискивая тех, на кого можно было бы опереться. В это время на Правобережье выдвинулся умный и энергичный Петр Дорошенко. Опираясь на помощь хана, он пресекал все попытки казаков пристать к Москве. Затем Дорошенко оборотил свой взгляд на Левобережье в надежде объединить обе стороны под своей булавой. Положение гетмана Брюховецкого сильно осложнилось. В сентябре 1665 года он отправился в Москву, где ему была уготована ласковая встреча.