Большой радостью для Хмельницкого и его товарищей было прибытие Ивана Богуна, который с группой запорожцев помогал донским казакам отбивать нападения татар и турок, стремившихся уничтожить главный город Войска Донского Черкасск и укрепиться в устье Дона. Слава Богуна как отчаянного смельчака и искусного воина гремела не только на Украине, но и на Дону.
Теплой, поистине братской была их встреча. Хмельницкий радостно обнял широкоплечего, тонкого в талии Богуна. Он откровенно любовался им. Небольшой чуб, крутой подбородок и ровный нос с широкими ноздрями, резко спущенные книзу усы. Широкими, смелыми дугами разбегались от переносицы тонкие брови. Там, где они сходились, был заметен давний шрам, придававший лицу суровость. Карие веселые глаза замечали, кажется, все вокруг. Это был человек львиной смелости и лисьей хитрости. Говорили, что его и пуля не берет, и черт со страхом обходит.
Тут же стоял и молча крутил длинный ус казак со свирепым выражением лица, с длинным искривленным носом, высокий и жилистый — давний побратим Богдана еще по турецкой неволе Максим Кривонос.
Сейчас им нужно было решить, что делать дальше. Много неотложных проблем стояло перед Хмельницким. Его осведомители доносили, что Потоцкий, которому не удалось выманить повстанцев с Запорожья, спешно собирает войска. И теперь уверения Хмельницкого, что он поднял войну не против короля и магнатов, а только для восстановления своих прав и наказания Чаплинского и ему подобных, теряли всякий смысл. Отсидеться в Сечи не удастся, да и народ не позволит. Нужно было идти в густонаселенные районы, к большим городам. Там его поддержат крестьяне, казаки, мещане. Необходимо склонить на свою сторону реестровые полки. И лишь тогда можно будет решиться на битву с коронным войском. А главное, их замыслы и дела должен поддержать весь народ. Это было так же важно, как и союз с Россией. Об этом говорит все их прошлое, когда именно идея союза Украины с Россией прибавляла силы украинскому народу в борьбе с угнетателями Украины, этого союза как никогда раньше требует и настоящее, когда в нем и в их борьбе видится спасенье народа. Идея воссоединения жила в народе, который глубоко верил в поддержку братского русского народа.
Размышляя о делах повстанцев, Хмельницкий видел насущную потребность договориться о союзе с крымским ханом, хотя и знал его коварство. Нельзя было допустить коалиции татар с Речью Посполитой. Было отправлено два посольства в Крым. Одно из них возглавил Клыша, которого хорошо знали татары, а другое — Кондрат Бурляй, не менее известный по войнам и походам. Однако переговоры пока не дали результатов. Посредником при переговорах стал приближенный к хану Ислам-Гирею III мурза Тугай-бей, которому возвратили сына, взятого ранее в плен казаками. Но и это не помогло.
Положение крымского хана Ислам-Гирея III у самого было непрочным. Стремясь укрепить свою власть и ослабить зависимость от Турции, он сместил визиря Сефер-Гази-агу, ставленника крупных феодалов, и заменил своим человеком Махметом-агой. Недовольные феодалы подняли мятеж, началась кровавая война за трон. Хану нужна была сила, на которую он мог бы опереться. На Речь Посполитую надежды было мало. Когда он направил королю Владиславу IV посла с требованием дани, не плаченной уже несколько лет, то ему решительно отказали в этом. А когда посол попросил допустить его к целованию королевской руки, то ему и в этом отказали, разрешив только коснуться края королевского плаща. Это было уже явным оскорблением. Выйдя из тронного зала, где давалась аудиенция, посол Ислам-Гирея сказал, что считает это объявлением войны. Так что хану пришлось обратить взоры в другую сторону. Правда, со временем, когда в междоусобной борьбе было пролито немало крови, Сефер-Гази поклялся Ислам-Гирею в своей верности, был прощен и даже наделен визирством, в Крымском ханстве как будто наступило затишье. Но оно было призрачным. Хан по-прежнему искал союзника, который в случае опасности, если бы и не поддержал прямо, то хотя бы заслонил, не дал врагам ударить в спину.
Хмельницкий и запорожская старшина знали об этом. Решено было, что к хану поедет сам Богдан. Поездку эту постановили держать в тайне. Среди казаков распустили слух, что Хмельницкий вместе с сыном Тимошем и частью старшины возвратился на остров Буцкий, где они обдумают дальнейшие планы восстания.
Прибытие в Бахчисарай казацкой старшины во главе с Хмельницким, имя которого было хорошо известно татарам, насторожило Ислам-Гирея. Хан боялся, что ляхи специально направили Хмельницкого в Крым, чтобы обманом там его погубить. В то же время открывалась возможность заключить союз с казаками и укрепить свое положение и независимость по отношению к Порте.