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