Поразка під Берестечком зводила нанівець автономію козацької держави. Відповідно до умов укладеного 18 вересня 1651 р. Білоцерківського договору козацький реєстр обмежувався до 20 тис. осіб, влада гетьмана поширювалася лише на Київське воєводство, йому заборонялися зовнішні відносини. Крім того, шляхті було дозволено повертатися до своїх маєтків.
За цих обставин Б. Хмельницький дедалі більше розуміє, що вибитися власними зусиллями з-під польського панування, маючи лише ненадійного союзника — татар, не вдасться. До того ж для більшості володарів європейських держав він був лише бунтівник, що вів боротьбу проти законного свого господаря — польського короля. Тому Б. Хмельницький змушений був шукати надійну та міцну державу-покровителя. Найбільш реальними кандидатурами були Росія та Туреччина, але оскільки Москва зайняла вичікувальну позицію, гетьман зробив ставку на Оттоманську Порту. Ще в другій половині 1650 р. було укладено угоду зі Стамбулом про надання українським купцям права вільно перетинати Чорне море, торгувати без мита в турецьких володіннях. Наприкінці року Оттоманська Порта формально прийняла Військо Запорозьке під свою протекцію. Спираючись на турецьку підтримку, у вересні 1650 р. гетьман направив велике козацьке військо до Молдавії, маючи на меті через шлюб його сина Тимоша з донькою молдавського господаря Розандою вивищити свій рід до рівня князівського та укласти союз України з Молдавією. Проте для Б. Хмельницького молдавська авантюра закінчилася надзвичайно трагічно — 1653 р. гине його син Тиміш, Валахія та Трансільванія переходять на польський бік, у битві під Жванцем татари знову зраджують та укладають сепаратний мир з поляками. Ускладнення геополітичної ситуації в регіоні, воєнні невдачі, формальна підтримка Оттоманської Порти підштовхнули гетьмана до відмови від протурецької орієнтації та союзницьких відносин з Кримом і визначили проросійський вектор зовнішньої політики Війська Запорозького.
Ще починаючи з 1648 p., Б. Хмельницький неодноразово звертався до Москви з проханням допомогти в анти-польській боротьбі. Навіть загрожував війною, якщо не буде надано цієї допомоги. Проте Москва не хотіла розривати миру з Польщею і зайняла вичікувальну позицію. Та все ж бажання розширити сферу свого впливу, використати Україну як буфер проти Туреччини, залучити українські козацькі збройні формування для відвоювання в Речі Посполитої втрачених Росією територій сприяли тому, що російський цар після деяких вагань «в ім'я спасіння віри православної» погодився взяти Військо Запорозьке під свою опіку. Відповідну ухвалу про це прийняв 1 жовтня 1653 р. Земський собор. Юридично цей акт оформлено під час російсько-українських переговорів у січні—березні 1654 р. У Переяславі було узгоджено принципові засади майбутнього договору (антипольський військовий союз України та Росії, протекторат московського царя над Україною, збереження основних прав і вольностей Війська Запорозького) і здійснено усний акт присяги. Вже на цьому етапі виникають конфліктні ситуації та розбіжності в підходах до новоствореного союзу. Спочатку російські посли відмовилися принести присягу за царя, оскільки відповідно до специфіки їхнього державного устрою самодержець своїм підданим не присягає, а потім боярин Бутурлін, який очолював російську делегацію, відмовився дати письмову гарантію збереження прав і цільностей України після того, як договір набере чинності. Оскільки усі переяславські рішення були усними, Кожна із сторін могла трактувати їх довільно. Фахівці вважають, що події січня 1654 р. в Переяславі мали, головним чином, ритуально-символічний характер.
У березні 1654 р. у Москві козацька делегація передали на розгляд росіянам проект договору із 23 пунктів, спрямованих на збереження української автономії. Після двотижневих переговорів сторони дійшли компромісу, який увійшов у історію під назвою «Березневих статей». Згідно з цим документом Україна зберігала республіканську форму правління, територіально-адміністративний поділ, нову систему соціально-економічних відносин, цілковиту незалежність у проведенні внутрішньої політики. Водночас окремі статті обмежували її суверенітет: збір податків з українського населення здійснювався під контролем російської сторони; заборонялися дипломатичні зносини з Варшавою та Стамбулом (зауважимо, що за життя Б. Хмельницького конкретний зміст «Березневих статей» козакам був невідомий).