7 ноября (17 ноября по новому стилю) брат покойного Владислава Ян Казимир был избран на сейме королем Польши. Особый посланник сейма сообщил Хмельницкому об этом избрании и о готовности сейма заключить мир с казаками. После обмена посланиями с новым королем Хмельницкий согласился снять осаду с Замостья и отойти.
Накануне Рождества Хмельницкий вошел в Киев во главе запорожского войска, и ему был оказан триумфальный прием греко-православным духовенством, горожанами и всем населением города. Греко-православный патриарх Иерусалимский Паисий, который приехал в Киев несколькими днями раньше, и киевский митрополит Сильвестр Козлов возглавили прием казацкого гетмана. Студенты Киевской богословской академии воспевали Богдана Хмельницкого в своих панегириках как нового Моисея, который освободил страну от ига египтян (то есть поляков).
Гетман Богдан Хмельницкий, в начале лидер Запорожской Сечи; завоевал поддержку реестровых казаков, а затем и всего восставшего народа и мог считать себя главой нации, которая рождалась именно сейчас. Он провел в Киеве около месяца, и для него это время было весьма насыщенным. Когда празднества закончились, он провел переговоры с киевскими прелатами и горожанами, консультируясь с ними об организации казацкого государства. Он вел также дипломатические переговоры с некоторыми иностранными державами, которые немедля направили к нему своих послов.
Киев, со своей богословской академией был, в то время, интеллектуальным центром Западной Руси. Академия была единственной школой высшего образования во всей Руси. Поскольку религиозный мотив — защита православия — играл важную роль в украинском восстании, Богдан Хмельницкий должен был проконсультироваться с митрополитом Сильвестром перед тем, как предать своей будущей политике религиозные очертания.
Греко-православная церковь в Западной Руси являлась епархией константинопольского патриаршества. В связи с этим греческие прелаты во всей Оттоманской империи наблюдали за развитием событий на Украине. Действительно, все восточные патриархи были заинтересованы в распространении православия по России в целом. В своих беседах с Хмельницким патриарх Иерусалимский Паисий убеждал гетмана воспользоваться его победой над поляками для укрепления православия. Он составил проект союза всех греко-православных держав — Московии, Украины, Молдавии и Валахии — для поддержания прав их церкви против римского католичества и ислама.
Для того, чтобы усилить позиции греко-православной церкви против римского католицизма на международной арене, Хмельницкий стремился установить контакт с протестантскими державами. Следует вспомнить, что в 1599 г. западнорусские греко-православные миряне заключили соглашение с протестантами о совместной защите прав религиозных инакомыслящих в Польше. Это особое соглашение не продержалось долго, но идея сотрудничества с протестантами для защиты религиозной терпимости в Польше не была забыта.
С международной точки зрения, религиозная проблема являлась одной из важнейших Тридцатилетней войны в Европе. Эта война закончилась, когда Хмельницкий находился на вершине своей славы: Вестфальский мирный договор был подписан 24 октября 1648 г. Исход Тридцатилетней войны, в целом, благоприятствовал протестантизму. Статус реформистов был приравнен к статусу лютеран. Лютеранское государство Швеция вышло из войны самой сильной военной державой в северной Европе. В Центральной и Восточной Европе протестантизм приобрел значительное влияние в Венгрии и Трансильвании (последняя в XVII веке находилась под турецким протекторатом). В 1644 г. трансильванский князь Георгий I Ракоци присоединился к протестантскому делу, заключив союз с Швецией против Германской империи. На следующий год, однако, под турецким давлением его заставили отказаться от этого союза и подписать мирный договор с императором Фердинандом, который согласился дать гарантии свободы протестантского вероисповедания в Венгрии. После смерти Владислава IV Польского в 1648 г., Ракоци был среди претендентов на польский трон, но не был избран сеймом. Он умер в конце того же года.
Хотя Богдан Хмельницкий и не поддерживал кандидатуру Георгия I Ракоци на польский трон в 1648 г., он был готов после победы над поляками установить тесные отношения с сыном Георгия I. Георгием II Ракоци, чьи посланники прибыли в Киев в январе 1649 г. Одновременно Хмельницкий вел тайные переговоры с главой протестантской партии в Великом княжестве Литовском гетманом Янушем Радзивиллом (Радивиллом), но соглашения между ними не было достигнуто.
Главной проблемой для Хмельницкого, касающиеся внутри ней организации казацкого государства, были отношения между казаками и крестьянами. Большое количество крестьян присоединилось к казацкому движению в 1648 г. и организовало военные полки, следуя казацкому образцу. Первая казацкая победа послужила сигналом к началу общего крестьянского восстания против поляков. Это восстание предопределило последующие успехи казаков. Крестьяне, присоединились ли они к казацкой армии или действовали независимыми малыми отрядами, стали фактическими хозяевами страны. Польские вельможи были изгнаны; крестьяне захватили землю и стали свободными. Их идеалом было демократическое казацкое государство. Этот идеал разделяли многие рядовые казаки, особенно те, что вышли из Сечи.
У старшин, однако, было совсем иное настроение. С их точки зрения казацкая армия должна была состоять из ограниченного числа реестровых казаков, во главе которых стояли старшины, имеющие более высокий ранг. В самом начале восстания такая идея не могла быть воплощена в жизнь. Без поддержки крестьян успехи 1648 г. не могли быть достигнуты. Но после победы над поляками, у лидеров старшин появилось благоприятная возможность подумать о будущем казацкого государства. Первый пункт, на котором они настаивали, заключался в четком разделении казаков и крестьян. "Пусть казак будет казаком, а крестьянин крестьянином". Среди ближайших последователей Хмельницкого Выговский был рьяным приверженцем этого принципа государственных взаимоотношений. Митрополит Сильвестр, аристократ по происхождению, придерживался подобных же взглядов. Для того, чтобы воплотить эту доктрину в жизнь, необходимо было попробовать добиться самостоятельности Украины путем переговоров с Польшей, а не путем войны, поскольку в этом случае неизбежной была бы опять общая мобилизация крестьян. Однако исхода переговоров с поляками нельзя было предсказать, и Хмельницкий вынужден был готовиться к возможной войне.
В поисках союзников в случае конфликта с Польшей Хмельницкий вел переговоры и с Турцией, и с Московией. Следует отметить, что один из вассалов султана, крымский хан, уже был союзником казаков, и что Хмельницкий был в дружеских отношениях с тремя христианскими государствами — вассалами Турции: Трансильванией, Молдавией и Валахией. Всё это помогало ему обратить на себя внимание султана. В то время Оттоманская империя была ослаблена внутренними беспорядками. В 1648 г. янычары восстали против правящего султана и посадили на трон его семилетнего сына Мехмета IV (который правил до 1687 г., после чего тоже был свергнут). Турецкое правительство, будучи под контролем янычар, выражало желание пойти на переговоры с казаками, для того, чтобы предупредить казацкие набеги на владения империи и направить их против Польши. По мнению некоторых турецких государственных деятелей, лучшим способом достичь этого — это распространить султанский протекторат и на казаков. В качестве первого шага в феврале 1649 г. между гетманом Богданом Хмельницким и Оттоманской империей был заключен договор о дружбе.
Поддержка Москвы была еще более важна для казаков, чем поддержка Турции. В феврале 1649 г. Хмельницкий отправил киевского полковника Силуяна Мужиловского сообщить царю Алексею Михайловичу о победах 1648 г. и просить царя о помощи в будущей борьбе Украины против Польши. Однако Москва всё ещё находилась не в том состоянии, чтобы порывать с Польшей, из-за нестабильной ситуации в религиозной и гражданской жизни царства. В некоторых городах продолжались мятежи, крестьянские беспорядки, которые явились результатом официального принятия 29 января 1649 г. "Уложения", окончательно утвердившего крепостное право.
Характерно, что многие русские горожане и крестьяне бежали в то время на Украину, и некоторые из них влились в казацкие ряды. Несмотря на всё это, в конце марта царь направил к Хмельницкому своего посланника Григория Унковского. Москва, хотя и не предоставила военной помощи против Польши, позволила украинцам ввозить хлеб, соль и другие продукты из Московии без уплаты торговых пошлин.
Хмельницкий обменялся посланниками с донскими казаками независимо от Москвы, хотя туда и сообщили о запорожско-донских отношениях. Во время переговоров с Хмельницким Унковский рассказал гетману, что донские казаки намеревались прийти да помощь Украине против поляков в случае возможной войны. Для извилистых путей дипломатии Хмельницкого было характерно то, что, ища поддержки у Москвы, он одновременно готовился к действиям против неё в том случае, если никакой поддержки не будет оказано. В соответствии с этой политикой Хмельницкий предоставил убежище претенденту на московский трон, — возможно, с мыслью об использовании его в качестве завуалированной угрозы в переговорах с царем.
В 1643 г. мелкий чиновник одного из приказов московского правительства Тимофей Анкундинов, будучи заподозрен в преступлении, бежал из Москвы в Польшу, а оттуда в Константинополь, где он объявил, что является царевичем Иваном Васильевичем, якобы сыном царя Василия Шуйского. Из Константинополя он бежал в Венецию и Рим, где был обращен в католицизм. В конце 1649 г. он появился на Украине. В определенном смысле, этот случай являл собой продолжение традиций Смутного времени — использование самозванцев с целью внутренней войны и для зарубежных интриг против Москвы. Сам выбор момента, когда Анкундинов появился на Украине, отражает тот факт, что либо он, либо те, кто его поддерживал (он приехал на Украину из Рима), были в курсе беспорядков в Московии, которые начались в 1648 г. и продолжались на протяжении двух лет.