За цих обставин Б. Хмельницький дедалі більше розуміє, що вибитися власними зусиллями з під польського панування, маючи лише ненадійного союзника — татар, не вдасться. До того ж для більшості володарів європейських держав він був лише бунтівник, що вів боротьбу проти законного свого господаря — польського короля. Тому Б. Хмельницький змушений був шукати надійну та міцну державу-покровителя. Найбільш реальними кандидатурами були Росія та Туреччина, але оскільки Москва зайняла вичікувальну позицію, гетьман зробив ставку на Оттоманську Порту. Ще в другій половині 1650 р. було укладено угоду зі Стамбулом про надання українським купцям права вільно плавати Чорним морем, торгувати без мита у турецьких володіннях. Наприкінці року оттоманська Порта формально прийняла Військо Запорозьке під свою протекцію. Спираючись на турецьку підтримку, у вересні 1650 р. гетьман направив велике козацьке військо до Молдавії, маючи на меті через шлюб його сина Тимоша з донькою молдавського господаря Розандою вивищити свій рід до рівня князівського та укласти союз України з Молдавією. Проте для Б. Хмельницького молдавська авантюра закінчилася надзвичайно трагічно — 1653 р. гине його син Тиміш, Валахія та Трансільванія переходять на польський бік, у битві під Жванцем татари знову зраджують та укладають сепаратний мир з поляками. Ускладнення геополітичної ситуації в регіоні, воєнні невдачі, формальна підтримка Оттоманської Порти підштовхнули гетьмана до відмови від протурецької орієнтації та союзницьких відносин з Кримом і визначили проросійський вектор зовнішньої політики Війська Запорозького.
Ще починаючи з 1648 р., Б. Хмельницький неодноразово звертався до Москви з проханням допомогти у антипольській боротьбі. Навіть загрожував війною, якщо не буде надано цієї допомоги. Проте Москва не хотіла розривати миру з Польщею і зайняла вичікувальну позицію. Та все ж бажання розширити сферу свого впливу, використати Україну як буфер проти Туреччини, залучити українські козацькі збройні формування для відвою-вання у Речі Посполитої втрачених Росією територій сприяли тому, що російський цар після деяких вагань во ім'я спасіння віри православної погодився взяти Військо Запорозьке під свою опіку. Відповідну ухвалу про це прийняв 1 жовтня 1653 р. Земський собор. Юридичне цей акт оформлено підлас російсько-українських переговорів у січні—березні 1654 р.У Переяславі було узгоджено принципові засади майбутнього договору (антипольський військовий союз України та Росії, протекторат московського царя над Україною з береження основних прав і вольностей Війська Запорозького) і здійснено усний акт присяги. Вже на цьому етапі виникають конфліктні ситуації та розбіжності у підходах до новоствореного союзу. Спочатку російські посли відмовилися принести присягу за царя, оскільки відповідно до специфіки їхнього державного устрою самодержець своїм підданим не присягає, а потім боярин Бутурлін, який очолював російську делегацію, відмовився дати письмову гарантію збереження прав і вольностей України після того, як договір набере чинності. Оскільки усі переяславські рішення були усними, кожна із сторін могла трактувати їх довільно. На цій підставі фахівці вважають, що події січня 1654 р. у Переяславі мали, головним чином, ритуально-символічний характер.
У березні 1654 р. у Москві козацька делегація передала на розгляд росіянам проект договору із 23 пунктів, спрямованих на збереження української автономії. Після двотижневих переговорів сторони дійшли компромісу, який увійшов у історію під назвою "березневих статей' і згідно з цим документом, Україна зберігала республіканську форму правління, територіально-адміністративний поділ, нову систему соціально-економічних відносин, цілковиту незалежність проведенні внутрішньої політики. Водночас окремі статті обмежували її суверенітет: збір податків з українського населення здійснювався під контролем російської сторони; заборонялися дипломатичні зносини з Варшавою та Стамбулом. (Зауважимо, що за життя Б. Хмельницького конкретний зміст "березневих статей" козакам був невідомий).
Серед істориків ще й досі не втухають дискусії з приводу визначення історико-юридичної суті Переяславсько-Московського договору. Ситуація ускладнюється тим, що автентичний, підписаний сторонами документ не зберігся, до нас дійшли лише його копії. Спектр тлумачень цієї угоди надзвичайно широкий, але найпоширенішими є п'ять підходів: "персональна унія" (незалежні держави, що мають власні уряди, визнають владу одного монарха); "васальна залежність" України від Ртеії; "автономія" України у складі Росії; "возз'єднання" українського та російського народів; "військовий союз" між Україною та Росією.
І якби не оцінювався українсько-російський договір 1654 р., цілком очевидно, що кожна із сторін бачила у ньому ефективний засіб для реалізації власних планів Москва хотіла часткову залежність України перетворити на цілковиту, спочатку обмежити, а в перспективі скасувати українські автономні права та вольності; Чигирин же вирішив, використовуючи Росію як важіль, нарешті вирвати українські землі зі складу Речі Посполитої та розбудовувати власну незалежну державу.
Укладення Переяславсько-московського договору кардинально змінило геополітичну ситуацію в регіоні. У відповідь на появу українсько-російськрго союзу влітку 1654 р. Річ Посполита та Кримське ханство підписують "Вічний договір" про взаємодопомогу. Вже у жовтні цього ж року кримський хан в ультимативній формі вимагає від гетьмана розриву угоди з царем. Протягом кількох місяців Б. Хмельницький добивався від Москви обіцяної у договорі допомоги. Коли вона надійшла, час було вже втрачено. Внаслідок вторгнення польсько-татарських військ Брацлавщину було перетворено на пустелю (зруйновано 270 поселень, убито майже 10 тис. немовлят і взято у неволю 200 тис. осіб). Отже, і промосковська орієнтація не зміцнила української державності. А на гетьмана чекав ще один важкий удар у зовнішньополітичній сфері. Побоюючись шведської загрози, навесні 1655 р. Москва і Варшава пішли на зближення. Наступного року було укладено московсько-польське Вільненське перемир'я. Українських делегатів на переговори у Вільно не допустили, хоча там і ставилося питання про повернення України під владу короля. Укладене перемир'я Москви з Варшавою ставило хрест на російсько-українському військовому союзі й розв'язувало гетьманові руки. Тепер зовнішньополітичний курс Б. Хмельницького був спрямований на пом'якшення політичного тиску Росії; повернення західноукраїнських земель, що не увійшли до складу Війська Запорозького; убезпечення України від татарської загрози; міжнародне визнання своїх династичних замірів — приєднання до титулу гетьмана титулу суверенного князя і забезпечення спадковості верховної влади у новій Українській державі. Щоб здійснити ці задуми, гетьман активно почав створювати коаліцію в складі Швеції, Семигороду, Бранденбургу, України, Молдавії, Волощини та Литви. Все чіткіше у цей час почав виявляти себе шведський вектор у зовнішній політиці війська Запорозького. У червні 1657 р. до Чигирина прибуло шведське посольство з підтвердженням готовності до спільної боротьби проти Речі Посполитої. Проте трагічне закінчення об'єднаного українськосько-семигородського походу на Польщу внесло свої корективи у хід подій. Звістка про поразку призвела до того, що Б.Хмельницького розбив апоплексичний удар, і він у вересні 1657 р. помирає так і не здійснивши своїх задумів.