Австрийский император Фердинанд III Габсбург также склонился к поддержке суверенитета Речи Посполитой и послал в Украину болгарина — архиепископа П. Парчевича, с задачей уговорить Б. Хмельницкого прекратить войну с Польшей, сосредоточившись на борьбе с исламским миром.
Среагировал на изменение ситуации и царь: в конце 1655 года наблюдалось сближение России с Польшей, результатом которого стало заключенное в ноябре 1656 года в деревне Немез под Вильно соглашение о мире с объявлением царем войны шведам. Делегация гетмана во главе с Р. Гапоненко на эти переговоры допущена не была, что вызвало бурное негодование Б. Хмельницкого и старшины. На польско-российских переговорах Алексей Михайлович в обмен на обещание избрать его королем Речи Посполитой готов был оставить за Польшей все украинские земли, а их статус определить на встрече представителей Войска Запорожского, России и Речи Посполитой. Чтобы продемонстрировать реальность новой политической стратегии, царь разрешил изгнанным украинцами и белорусами католическим ксендзам вернуться назад (если в этих регионах находились войска России). Имущество католических орденов и монастырей также возвращалось владельцам.
Меняется и внешнеполитическая линия Б. Хмельницкого: он пытается создать союз Гетманщины с Молдовой, Валахией, Швецией, Бранденбургом, Семигра-дьем против России и некатолических стран Европы. Для борьбы с Турцией он просит у Карла X пятитысячное войско, обещая взамен него 10-тысячный отряд казаков. На помощь князю Трансильвании Дьерди Ра-кочи II гетман послал полки А. Ждановича и И. Богу-на. Но не искушенные в дипломатических маневрах казаки, недовольные отрывом от родины и подстрекаемые антигетманскими агентами, подняли мятеж, и их пришлось уводить. Собранные же для замены казачьи полки вообще отказались идти в Трансильванию. Ответственным за неудачу данной акции следует считать генерального писаря И. О. Выговского, затягивавшего к тому же и заключение договора со Швецией. Возможно, он действовал в унисон планам польского короля, поскольку с сентября 1657 года являлся тайным сотрудником Яна Казимира.