Смерть Брюховецкого почти нигде не вызвала сожаления, однако было одно исключение. Запорожская Сечь, которую покойный холил и лелеял. Поэтому запорожцы отказались признавать над собой власть как Дорошенко, так и Многогрешного, и выбрали себе собственного гетмана Петра Суховея. Тот оказался тертым калочом и в качестве первого внешнеполитического действия заключил союз с новым крымским ханом Адиль-Гиреем. Польза от такого союза была обоюдная. Адиль-Гирей был, во-первых, сыном незаконнорожденного отца, а во-вторых, едва заняв престол, сразу же умудрился обложить крымскую знать дополнительными поборами. Потому многие знатные татары его не признали и подняли восстание. Так что помощь запорожцев, никак не связанных с заговорщиками, была Адилю очень кстати. Он принял Сечь под свое покровительство, дал Суховею, известному среди татар как Ашпат-мурза, титул гетмана обоих берегов. Окрыленный этой поддержкой, Суховей предложил гетману Дорошенко, если тот хочет сохранить за собой Правобережье, идти совместно воевать против Москвы — естественно, под общим руководством Суховея. Дорошенко от этого «заманчивого» предложения отказался. В отместку запорожцы совместно с татарами устроили разорительный набег на Правобережье.
Закончилось все очень быстро: чересчур активный Адиль-Гирей был свергнут, а его казацкий протеже разбит. Затем запорожцы сместили неудачливого Суховея и выбрали себе нового гетмана Михаила Ханенко, который сразу же начал борьбу за власть с Дорошенко. В разборки на своих де-юре окраинах начала все активнее вмешиваться Польша, поддержавшая Ханенко. Дорошенко оказался в опасной ситуации, но сумел найти оригинальный, можно даже сказать, блестящий выход.
Гетман напрямую обратился к турецкому султану с просьбой принять его в вассалы. Хотя не настолько и неожиданным было это решение. Москва в события на Правобережье не вмешивалась, поляки и татары были против гетмана, так что к кому ему было бежать за помощью? В конце концов, еще Богдан Хмельницкий к туркам посольства отправлял, так что почему бы и не отправить доверенных людей в Стамбул?!
Тем более что во внутренние дела своих вассалов султан не вмешивался, ограничиваясь получением дани и вспомогательных отрядов во время войн. Вскоре был заключен договор, по которому Правобережье входило в состав Оттоманской империи на правах, примерно соответствующих оговоренным в Гадячском договоре. Сам Дорошенко получил право на наследственное гетманство.
В марте 1669 года в Корсуне состоялась рада, на которой верные гетману казаки присягнули султану. Поскольку теперь казаки стали османскими вассалами, турецкий посол запретил крымскому хану воевать против Дорошенко. Это было плюсом, однако далеко не все на правобережье хотели становиться подданными султана, и поэтому началось новое массовое переселение на Левобережье. Вдобавок поляки начали отвоевывать у Дорошенко город за городом.
Однако и тут Стамбул пришел на выручку. В 1672 году султан Мухаммед (Мехмед) IV Авджи объявил Польше войну и двинул на Правобережье свою огромную армию. Под османским напором пала мощнейшая крепость Каме-нец-Подольский. Эти события Генрих Сенкевич положил в основу своей знаменитой книги «Пан Володыевский», экранизированной Ежи Гофманом. Хотя в действительности все было вовсе не так героично, как на страницах романа. Затем турецкоказацкое войско двинулось на Львов. Король Польши Михаил Вишневецкий был вынужден заключить с врагом постыдный Бучачский мир, по которому Правобережье отходило к Турции. Впрочем, сейм не утвердил этот мир, и война продолжалась еще четыре года. Впрочем, поляки под командованием коронного гетмана Яна Собеского показали себя достойными войнами и даже сумели разбить одну из турецких армий 11 ноября 1673 года у Хотина. Однако силы были не равны, и 27 октября 1676 Польша заключила мир, уступив Правобережье султану. Правда, все армии и просто банды, много лет подряд воевавшие здесь, так разорили доставшиеся султану, а точнее Дорошенко, земли, что Правобережье буквально обезлюдело.
Разгром Речи Посполитой и ее отказ от Правобережья освободил Москву от обязательства выполнять условия Андрусовского перемирия, отдававшего Правобережье Польше.
Вдобавок появление турецкий войск непосредственно рядом с русскими землями заставляли Кремль реагировать. Перед Московским царством встал вопрос об освобождении Правобережья, теперь уже не от Польши, а от Турции. Кстати, эту идею Москве подсказал никто иной, как Дорошенко, готовившийся таким образом к очередной измене — теперь султану. В обмен на переход на сторону Москвы в войне с турками Дорошенко ставил следующие условия:
• чтобы на всей территории Малороссии был только один гетман — разумеется, Дорошенко;
• чтобы были выведены все русские гарнизоны;
• чтобы вся администрация была исключительно казацкая без права вмешательства Москвы;
• чтобы он мог беспрепятственно сноситься с другими государствами;
• чтобы Московское царство защищало Малороссию от Турции и от Польши.