Тем временем Богдан Хмельницкий направился к устью реки Тясмина и встал лагерем на её притоке – Жёлтых Водах. Именно здесь 5-тысячный отряд под начальством Стефана Потоцкого был полностью разбит, а его юный предводитель – сын Николая Потоцкого – получил смертельное ранение и скончался. Затем крымско-казацкая армия двинулась к Корсуню, где в сер. мая 1648 года на Богуславском шляхе произошла новая битва, которая окончилась гибелью почти всей 20-тысячной Кварцяной армии и пленением Николая Потоцкого и Мартина Калиновского, которых в виде дара «преподнесли» Тугай-бею.
Поражение у Жёлтых Вод удивительно совпало с неожиданной кончиной Владислава IV, вызвавшей ропот среди польской шляхты и магнатов. Причём, что интересно, по данным ряда нынешних историков, в частности, Геннадия Санина, уже в июне 1648 года Хмельницкий послал в Москву царю Алексею Михайловичу личное послание с необычным предложением выставить свою кандидатуру на выборы нового польского короля. И, хотя оно, разумеется, осталось без ответа, важен сам факт установления прямых контактов гетмана с Москвой.
К концу лета на Волыни было собрано 40-тысячное посполитое рушение в составе польской шляхты и жолнеров, которое ввиду пленения обоих гетманов возглавили три коронных комиссара – Владислав Заславский, Александр Конецпольский и Николай Остророг, которых сам Богдан Хмельницкий в шутку называл «перина, дитина и латына». В сер. сентября 1648 года обе армии встретились у села Пилявцы возле Староконстантинова, где на берегу речушки Иква крымско-казацкое войско вновь одержало блестящую победу и повергло неприятеля в паническое бегство, оставившего на поле брани 90 пушек, тонны пороха и огромные трофеи, стоимость которых составляла не менее 7 млн золотых.
После столь блистательной победы повстанческая армия устремилась к Львову, который, наспех покинутый польным гетманом Иеремией Вишневецким, стали защищать сами горожане во главе с местным бургомистром Мартином Гросвайером. Однако после взятия части львовских укреплений отрядом Максима Кривоноса львовяне выплатили казакам небольшую контрибуцию за снятие осады города, и в конце октября Богдан Хмельницкий направился в сторону Замостья.
Между тем в сер. ноября 1648 года новым польским королём стал младший брат почившего Владислава IV Ян II Казимир (1648–1668), взошедший на престол в том числе при поддержке самого Богдана Хмельницкого и депутации казацкой старшины, которые, видимо, договорились с ним о том, что он поддержит реестровых казаков в борьбе с польской и литовской шляхтой и магнатами за свои равные права с ними.
В самом нач. января 1649 года Богдан Хмельницкий торжественно въехал в Киев, где вскоре начался новый раунд его переговоров с польской стороной, начатый ещё в Замостье. Причём, по информации рада современных авторов – Натальи Яковенко и Геннадия Санина, – которые ссылаются на свидетельства главы польской делегации, киевского воеводы Адама Киселя, – перед их началом Богдан Хмельницкий заявил всей казачьей старшине и польской делегации, что ныне он, малый человек, ставший по воле Бога «единовладец и самодержец руський», выбьет «из лядской неволи весь руський народ» и отныне будет «воевать за нашу веру православную, потому что Лядская земля згинет, а Русь будет панувати».
Уже в марте 1649 года Богдан Хмельницкий, давно искавший надёжных союзников в борьбе с польской короной, послал в Москву сечевого полковника Силуяна Мужиловского с личным посланием к царю Алексею Михайловичу, в котором просил его взять «Войско Запорожское под высокую государеву руку» и оказать ему посильную помощь в борьбе с Польшей. Это послание было благосклонно принято в Москве, и по царёву приказу в Чигирин, где тогда размещались ставка и канцелярия запорожского гетмана, выехал первый русский посол – думный дьяк Григорий Унковский, – который подписал с Богданом Хмельницким следующее соглашение: 1) поскольку Москва в настоящий момент вынуждена соблюдать условия Поляновского мирного договора (1634), то она пока не сможет начать новую войну с Польшей, но окажет посильную помощь запорожскому гетману финансами и оружием; 2) Москва не будет возражать, если по просьбе запорожцев донские казаки примут участие в боевых действиях против польской короны.
