Летом 1556 г. Вишневецкий построил мощную крепость на острове Хортица, там, где впоследствии была знаменитая Запорожская Сечь. Крепость на острове находилась вне территории польско-литовского государства и была хорошей базой для борьбы с татарами. Отряды Вишневецкого, преследуя татар, доходили до Перекопа и Очакова.
В сентябре 1556 г. Дмитрий Вишневецкий отправляет в Москву атамана Михаила Есковича с грамотой, где он бьет челом и просит, чтобы «его Государь пожаловал и велел себе служить».
Предложение Вишневецкого открывало широкие перспективы перед Иваном IV. Ведь в подданство Вишневецкий просился не один, он владел всеми землями от Киева до Дикой степи. В поход на татар Вишневецкий мог поднять тысячи казаков, в его распоряжении находилось несколько десятков пушек. Разумеется, польский король не остался бы равнодушен к потере Южного Приднепровья. Но нет худа без добра. Походы польских войск традиционно сопровождались насилиями и грабежами, что неизбежно вызвало бы восстание и на остальной территории Малой России.
В 1556 г. Малороссия могла сама, как спелое яблоко, упасть в руки царя Ивана. Но, увы, у него были иные планы. Через два года начнется Ливонская война, и царь думает только о ней. России было жизненно необходимо прорубить окно в Европу. Но для этого нужна была более мощная армия, более сильная экономика, двадцать лет тяжелой Северной войны, постройка Петербурга, заселение новых земель, создание мощного флота и, наконец, гений Петра Великого.
Иван IV, начиная Ливонскую войну, явно переоценил свои силы. Предложение Вишневецкого было отвергнуто царем. Русская дипломатия начала действовать в диаметрально противоположном направлении, вступив в переговоры о мире с Польшей и Крымским ханством.
В итоге Иван Грозный упустил великолепный исторический шанс воссоединить Малую и Великую Россию. Царь приказал Вишневецкому сдать Черкассы, Канев и другие контролируемые им территории польскому королю, а самому ехать в Москву. На «подъем» Вишневецкому выдали огромную по тем временам сумму – 10 тысяч рублей. В Москве Вишневецкому царь дал «на кормление» город Белев и несколько сел под Москвой. Так Иван потерял «Богдана Хмельницкого» и приобрел хорошего кондотьера.
В 1558 г. начинается Ливонская война, и 100 тысяч татар, забыв обо всех мирных договорах, идут на Рязань и Тулу. Но узнав, что значительная часть русских войск еще не ушла в Ливонию, татары повернули назад. Так рухнули дипломатические усилия Грозного обеспечить безопасность России на юге в ходе войны за выход к Балтике. В ответ царь отправил против крымского хана два отряда: восьмитысячный под командованием окольничего Данилы Адашева вниз по Днепру и пятитысячный под командованием Вишневецкого вниз по Дону. Адашев захватил в устье Днепра два турецких корабля, а затем высадился в Западном Крыму близ современной Евпатории. Русские разорили несколько улусов, освободили сотни русских рабов и благополучно вернулись по Днепру домой. Вишневецкий разбил на Дону отряд крымских татар, шедших к Казани, а затем осадил турецкую крепость Азов. Крепость спасло лишь появление большого турецкого флота адмирала Али Рейса. Атакованный с двух сторон крымский хан вновь вступил в переговоры с Москвой.
Дмитрию Вишневецкому не улыбалось закончить жизнь белевским помещиком, и он покинул царскую службу. В 1564 г. с четырьмя тысячами казаков Дмитрий Вишневецкий отправился воевать с турками в Молдавию. Там он был обманом схвачен, привезен в Константинополь и повешен за ребро на крюке.
В украинский эпос Дмитрий Вишневецкий вошел как казак Байда. В одной из песен султан предлагал православному казаку Байде поменять веру и взять в жены султанову дочь, но гордый казак ответил: «Твоя вiра проклятая, твоя дочка поганая».
В 1574 г. флотилия запорожских чаек с кошевым атаманом Фокой Покатило прошла Черным морем до Днестровского залива, где казаки сожгли город Аккер-ман. Одновременно донские казаки напали на Азов. Не сумев взять крепость, они основательно пограбили окрестности и захватили несколько турецких судов. Судя по всему, поход донцов был согласован с запорожцами.
В том же году в плен к туркам попал казацкий атаман Самойло Кошка. Он на нескольких чайках пиратствовал в Черном море, не подчиняясь казачьим властям. Турки отправили Кошку на галеры, где он пробыл 25 лет.
В 1575 г. запорожцы со своим гетманом Богданом Ружинским совершили большой морской поход в Крым. Они разорили Гезлев (Козлов, Евпатория) и Кафу (Феодосия).
Обычно после набега на Крым казаки возвращались домой на Днепр и Дон, но тут Ружинский рискнул пересечь Черное море и захватить порт Трапезунд, а потом Синоп. Причем, Синоп был разрушен до основания. Дальше казаки отправились к Босфору и основательно пограбили окрестности Стамбула. На обратном пути Ружинский осадил турецкую крепость Ислам-Кермен. Казаки устроили подкоп под стены крепости, но с количеством бочек пороха они явно переусердствовали. Взрыв оказался сильнее, чем рассчитывали, стены и башня рухнули, но при этом погибло несколько казаков, включая Ружинского.