И хотя русское правительство, как и раньше, считало целесообразным главные военные силы сосредоточить в Белоруссии, чтобы быстрее осуществить свои стратегические планы, но борьбу за Белоруссию рассматривало в тесной связи с борьбой за Украину. Поэтому уже в феврале 1655 года оно приняло решение послать на Украину новую армию, возглавить которую должны были новый командующий боярин Василий Васильевич Бутурлин и воеводы стольник Григорий Григорьевич Ромодановский и окольничий Андрей Васильевич Бутурлин. Ромодановскому было приказано со всеми ратными людьми идти «под литовские города, а с ним гетману Богдану Хмельницкому со всем Войском Запорожским». В. Б. Шереметьев и Ф. В. Бутурлин были отозваны.

Хмельницкий придавал большое значение приходу русских войск на Украину. И когда армия А. В. Бутурлина прибыла в Севск, расположенный на границе с Украиной, он сразу же послал к нему своего представителя с предложением о совместных действиях.

3 мая 1655 года В. В. Бутурлин и Г. Г. Ромодановский выступили из Севска на Украину.

В начале июня 1655 года гетман выехал из Корсуня, а 13 июня уже встретился в Киеве с Василием Васильевичем Бутурлиным и стольником князем Григорием Григорьевичем Ромодановским, который был назначен государем в товарищи Бутурлину.

Обсудив важнейшие дела, они направились в Белую Церковь, где 28 июня состоялся военный совет. На совете было принято предложение Хмельницкого: идти на Брацлав, там установить местопребывание неприятеля и двинуться на него. 1 июля 1655 года из Белой Церкви выступили полки Хмельницкого и Ромодановского, а на следующий день — ратные люди Василия и Андрея Бутурлилиных. В это время казаки взяли город Меджибож, где нанесли поражение отряду полковника Моховского. В начале августа, минуя Брацлав, подошли к Каменец-Подольскому. К этому времени, очевидно, командованию объединенных сил уже стало известно, что польско-шляхетские войска собираются за Львовом.

После взятия Каменец-Подольского пришли под город Скала, «а в тем, государь, городке, — доносили воеводы царю, — сидели в осаде крестьянство и к ним, холопем твоим, выходили и говорили, что они под твоею государевою рукою быти рады». Из-под Скалы, пройдя ряд населенных пунктов, подошли к Ягельнице, резиденции Лянцкоронского. 1 сентября город сдался. 4 сентября от Ягельницы пошли на Львов. Ко Львову со своим войском отошел и Потоцкий, но узнав, что сюда идут объединенные силы, отошел к местечку Солоному. К этому его принудили и другие события.

В июне 1655 года в Польшу вторглись шведские войска. Карл X Густав начал реализацию своего обширного плана завоевания Речи Посполитой. Стоявшие во главе войска, выступившего против шведов, познанский воевода Опалинский и калишский воевода Грудзинский изменили своему народу и перешли на сторону шведского короля. Предателями стали и крупнейшие литовские магнаты Януш и Богуслав Радзивиллы. В результате шведы быстро оккупировали часть Литвы и Великую Польшу. 8 сентября пала преданная польскими магнатами Варшава. Ян-Казимир вынужден был бежать в Силезию, это еще более усилило общую растерянность в стране. Военные успехи шведов внушали русскому командованию серьезные опасения.

18 сентября Хмельницкий и Бутурлин со своим войском подошли ко Львову. Осадив его, направили против войска Потоцкого значительный русско-украинский отряд под командованием Ромодановского. Сражение между ними завершилось разгромом шляхты.

Второй отряд под командованием П. Потемкина, Д. Фонвизина и Данилы Выговского был направлен в рейд к Люблину. Отряд двигался спешным порядком и уже 15 октября 1655 года был под Люблином, а 20 октября Потемкин писал Василию Бутурлину, что город сдался без боя, уплатил выкуп и присягнул на верность царю.

Потемкин рассказал о радостной встрече люблинцами русских войск, а также о том, что 1 октября шведам сдался Краков, что шведскому королю присягнул коронный хорунжий Конецпольский, а за ним удравшие из-под Львова Потоцкий и Ляпцкоронский, которые сдали шведам под Сандомиром 11 тысяч солдат.

Все это время Хмельницкий вел переговоры с магистратом Львова о сдаче города. Переписка велась очень активно. Львовские власти упорно не желали сдаваться и вносить выкуп. А тут пришли тревожные вести, что 30 августа 1655 года на Украину, заключив договор с Польшей, выступил сам крымский хан Махмет-Гирей он уже подошел к Чолганскому Камню и устремился ко Львову.

Это была страшная угроза. Все украинские и русские войска сейчас в походах. На Украине их почти не осталось. В этих условиях хан может принести много горя. И Хмельницкий принимает решение отойти на Украину. Бутурлин с ним полностью согласен.

Чтобы выиграть время и предотвратить продвижение татарской орды на Украину, Хмельницкий пишет хану письмо с просьбой начать переговоры о мире. Но тот, бросив в лицо послам Хмельницкого обвинение в вероломстве, приказывает отрезать им носы и уши, а затем отпустить к гетману.

Сжав зубы, Хмельницкий пишет второе письмо. Хан ответил, что согласится на мир, если Хмельницкий разорвет дружбу с Россией, выдаст ему русских воинов и пойдет с ним на Москву, Хмельницкий ответил на это новым письмом, в котором писал: «Удивляемся, что ваша ханская милость пишет, чтобы мы от московского царя отступили — это невозможно», так же невозможно, отмечал далее гетман, как хану отступиться от турецкого султана.

28 сентября 1655 года, получив контрибуцию, Хмельницкий снял осаду Львова и выступил против татар.

Хан затаил злобу. И когда 8 ноября 1655 года войска Хмельницкого и Бутурлина, возвращаясь из-под Львова, подошли к местечку Озерное около Тернополя, татары напали на обоз Г. Ромодановского, по «людям ничего не учинили». На другой день у Озерной переправились через небольшую речушку Гнилая Липа.

10 ноября 1655 года на русско-украинские войска напал совместно с шляхетским отрядом сам Махмет-Гирей. Разгорелось жестокое сражение. Татарским и шляхетским войскам было нанесено жесточайшее поражение.

11 ноября русские воины «з гетманом Богданом Хмельницким обозом стали вместе, прошед городок Езерну». В этот же день хан сообщил Хмельницкому о согласии начать переговоры, повторив свое условие — разорвать союз с Россией и выдать татарам русских начальников.

Хмельницкий и на этот раз отказал. Собрав полковников, он рассказал им о своем решении, и те дружно поддержали. Василий Бутурлин впоследствии доносил царю, что Богдан Хмельницкий и полковники говорили, что они нас, холопей твоих, с твоими государевыми ратными людьми не выдадут и головы свои положат за нас…»

Разгневанный хан решил наказать своевольного гетмана. Всей своей ордой вместе с поляками он снова навалился на русско-украинское войско. Однако татары встретили такой яростный отпор, что в ужасе бежали, оставив на поле боя множество убитых.

Вечером Хмельницкий вместе со старшиной сидели в шатре Бутурлина, тяжело раненного в последнем бою. Вошел джура и сообщил, что прибыли послы крымского хана для переговоров с гетманом. Хмельницкий, усмехаясь, посмотрел на Бутурлина, взглядом спрашивая, что делать, тот в ответ также улыбнулся и молча согласился: можно, мол, и поговорить.

— Ну что ж, переговоры так переговоры, — устало проговорил гетман. — Только вести их я сейчас не в состоянии. — Он оглядел старшину, и взгляд его остановился на войсковом судье Зарудном.

— Вот ты, Самойло, и займешься этим. Моя думка обо всем тебе ведома, на том и стой, — обратился Хмельницкий к Самойло Богдановичу Зарудному. — Да предупреди, что если еще раз нападут, пощады не будет, все здесь лягут.

С ханской стороны переговоры вел визирь Сефергазы-ага. Он сразу же потребовал, чтобы Украина порвала с Россией, обвинил казаков в измене хану.

— В прошлых годах, — говорил он, — казаки присягали, чтобы быть в приязни с крымским ханом, а ныне они присягу свою сломали и от крымского хана отстали, а учинились в подданстве у царского величества и города польского короля отдали царскому величеству, и в Киев пустили русских ратных людей.