Между тем попытки Дорошенко добиться большей автономии для Украины привели к ухудшению международной обстановки, в результате чего Османская империя и Крымское ханство оказались на грани войны сначала с Речью Посполитой, а потом и с Русским государством. Заключив соглашение с Портой, Дорошенко начал вести переговоры с Польшей. Поддерживая своего нового вассала и союзника гетмана Дорошенко, турецкий султан пожаловался Москве на набеги донских казаков на принадлежавшие Османской империи черноморские города и на присутствие русских войск в районе Киева. В ответ царское правительство высказало Порте претензии в связи с набегами крымских татар на южные русские земли. Россия с Турцией стали обсуждать условия Андрусовского договора и действия своих вассалов – крымцев и казаков [Смирнов 1946, II: 116 и далее]. В то время как обе империи постепенно становились все ближе к открытому конфликту, гарнизоны крепостей русского Юга пребывали в состоянии полной боевой готовности; в Белгородском и Севском разрядах собирались зерно и прочие припасы для снабжения крепостей Левобережья, поскольку в самой Левобережной Украине русские сборщики податей встречали холодный прием. Однако решающим фактором, повлиявшим на вступление Турции в войну, стали события, случившиеся в южной Польше и западной Украине. Пытаясь подорвать авторитет Дорошенко, Речь Посполитая признала законным гетманом Правобережья его противника. В ответ на это Дорошенко и султан Мехмед IV провели против польско-литовских сил масштабную военную кампанию, завершившуюся взятием Каменца-Подольского. После этого в 1672 году Речь Посполитая была вынуждена заключить с Портой Бучачский договор, по которому Правобережная Украина переходила под протекторат Османской империи.
Все было готово для открытой войны между Россией и Турцией за Украину; с некоторыми перерывами этот вопрос был ключевым во внешней и военной политике Русского государства вплоть до самого конца XVII столетия. В тот момент трудно было представить, что Москва выйдет победителем из этого нескончаемого и опустошительного противостояния. Русские войска на юге с большим трудом удерживали под своим контролем территории, полученные по Андрусовскому договору. Содержание гарнизонов на левой стороне Днепра, защита новых границ и сохранение под своим контролем с таким трудом доставшегося Киева практически исчерпали военно-административные ресурсы Русского государства. Османская империя, напротив, при поддержке Дорошенко и Крыма, казалось, была способна сокрушить любую восточноевропейскую армию, которая посмела бы бросить ей вызов на этих землях.
Сильную тревогу у турецкого султана и крымского хана вызывали происходившие в Украине демографические изменения. Положение дел на левом берегу Днепра, находившемся под защитой русских крепостей, представляло разительный контраст с тем, что творилось в Правобережье, ставшем ареной долгой и разорительной войны. Население этих земель, по которым постоянно сновали различные армии и где все время кто-то с кем-то сражался, стало массово покидать свои дома. Часть западных украинцев переселилась в Левобережье, которое было поделено на административные единицы Гетманщины – казацкие полки. Другие двинулись еще дальше на восток. Царское правительство, поначалу радостно принимавшее новых поселенцев, впоследствии решило, что небезопасно пускать такое большое количество беспокойных и, возможно, не слишком лояльных по отношению к Москве беженцев во внутренние земли Русского государства, находившиеся за засечной чертой. Вместо этого прибывшим из-за Днепра казакам было предложено обосноваться в Слободской Украине – огромных малозаселенных землях к юго-востоку от русских засечных черт. Численность местного населения стала быстро расти, особенно в 1670-х, и вскоре Слобожанщина стала неотъемлемой частью Русского государства, хотя и пользующейся некоторой автономией157. Медленно, но неотвратимо, к растущему беспокойству Крымского ханства, граница Русского государства продвигалась все дальше на юг.