Украинские победы первых двух лет войны стали возможны благодаря союзу с крымскими татарами. Эта комбинация дала Гетманщине место на геополитической орбите Османской империи, у которой в Причерноморье было несколько вассальных государств, прежде всего Крым, Молдавия и Валахия. Их отношения с султанами послужили Хмельницкому моделью для дрейфа в сторону от Речи Посполитой при сохранении добытой в бою государственности. Гетман стремился поставить Войско Запорожское в вышеназванный ряд — под защиту далекого Стамбула. Именно это обсуждали на украино-турецких переговорах весной и летом 1651 года. Поскольку надвигался новый виток войны с поляками, Хмельницкий даже заключил договор, в котором признавал повелителя правоверных своим сюзереном.
Взамен ему требовалось подкрепление на подольском берегу Днестра, причем немедленно, — турецкие войска, те самые, что торжествовали в 1620 году под Цецорой и осаждали затем Хотин. Но ресурсы империи поглощали морские битвы с Венецией. Советники девятилетнего Мехмеда IV ограничились приказом крымскому хану выйти в поход вместе с гетманом. Хмельницкий добивался большего — Ислам-Гирей вел собственную игру, целью которой было истощение и Польши, и Украины, так чтобы никто не добился решительного успеха. Хан показал это уже под Зборовом в 1649 году, когда договорился с Яном Казимиром и не захотел помочь украинцам разгромить его армию. Теперь вполне могло повториться то же самое.
Так и произошло, причем вероломство крымского властелина стоило казакам очень дорого. Летом 1651 года на Волыни, под Берестечком, татары покинули союзное войско в разгар битвы — значительная часть его попала в окружение и через несколько дней была перебита. Гетман же стал заложником Ислам-Гирея. Впрочем, тот скоро отпустил Хмельницкого, позволив ему перегруппировать силы, чтобы не допустить краха новорожденного государства. Надежды Хмельницкого на Крым оказались несбыточными. Осенью того же года он заключил новый договор с Речью Посполитой: реестр уменьшили вдвое, до 20 тысяч, а под властью гетмана оставили только Киевское воеводство. Брацлавское и Черниговское должны были вернуться под прямое управление Короны. Это условие казаки так и не выполнили, поэтому новая война не заставила себя ждать.
Украине требовались новые союзники. Хмельницкий имел далеко идущие планы на Молдавское княжество — этот ненадежный вассал Порты веками пытался найти свою нишу на линии польско-турецкого противостояния. В 1650 году гетман послал туда войско и вынудил Василе Лупу, молдавского господаря, заключить формальный союз, а также согласиться на брак его дочери Руксандры с сыном гетмана Тимофеем Хмельницким. После неудачи казаков у Берестечка Лупу хотел было расторгнуть помолвку, но на следующий год из Украины к нему в гости явились тысячи “сватов”. По пути, у Батога, они разгромили армию польного гетмана Калиновского. Поход закончился в Молдавии, пышной свадьбой Тимоша и Руксандры. Такой маневр обеспечил Хмельницкому членство в клубе международно признанных правителей.
Но как Османская империя, так и ее вассалы мало что могли дать ему в качестве союзников. Тупиковость этого направления внешней политики Войска Запорожского стала совершенно ясна осенью 1653 года, во время очередной битвы с поляками — у Жванца. Союзники-татары повторили тот же маневр, что и в 1649 году, и помешали казакам разгромить противника. Речь Посполитая и Гетманат восстановили Зборовский мир: реестр в 40 тысяч и три воеводства под контролем Хмельницкого. Все понимали, что это краткая передышка: компромисс не найден, прочного мира нечего и ждать. Казаки желали отбить у поляков всю Украину и часть Белоруссии, Речь Посполитая же (особенно сейм) не желала уступать им даже вышеназванные три воеводства, хотя и потеряла над ними контроль.
Гетману и его окружению ничего не оставалось, как искать иного союзника. Долговременный договор с Польшей оказался невозможен, а война с таким мощным врагом в одиночку грозила катастрофой. Крымский хан оберегал казаков от поражения, но не давал победить Яна Казимира. Османская империя не считала возможным воевать еще и на Украине, а молдавская затея кончилась для Хмельницкого личной трагедией. В сентябре 1653 года Тимош, его первенец, погиб во время защиты Сучавы (в теперешней Румынии), которую осаждали войска Валахии и Трансильвании. Их князьям альянс гетмана и Василе Лупу пришелся не по душе. В конце декабря того же года Богдан прощался с сыном в своем имении Суботове, в Михайловской церкви. (Самого же гетмана через несколько лет отпевали в возведенной им Ильинской, образце казацкого барокко, что сохранился до наших дней и изображен на купюре в пять гривен.) Вместе с Тимошем пожилой гетман похоронил свои надежды добиться для Украины места под османским солнцем.