С его смертью военная активность козаков не уменьшилась. Они перенесли свою деятельность на побережье Черного моря, вплоть до малоазиатских берегов его. Это были типичные партизанские действия, перенесенные с суши на море. Численному превосходству и военной технике неприятеля противостояли отчаянная удаль, ловкость и безграничная отвага козаков.
И все-таки никаких организационных форм козачество в это время еще не имело. Это были попрежнему ватаги удальцов, уходивших «козаковать» в степь или даже на море, поступавших под начальство смелого предводителя, но мало связанных между собою, кроме времени похода.
Значительным толчком в этом отношении явилась деятельность Дмитрия Вишневецкого, прозванного козаками Байдой.
Один из крупных представителей православного литовско-русского дворянства, имевший большие поместья в южной Волыни, князь Дмитрий Вишневецкий отправился, подобно Дашковичу, в пограничье. Здесь он сделался черкасским и каневским старостой и, сконцентрировав вокруг себя отряды козаковавших, повел энергичную борьбу с турками и татарами. Ему удалось реализовать замысел Дашковича: в начале 1550 года он выстроил на острове Хортице, ниже (южнее) днепровских порогов, крепость, явившуюся средоточием разбросанных дотоле козаков и послужившую впоследствии исходным пунктом для создания Запорожской Сечи.
Сам Вишневецкий еще много лет воевал с татарами, ездил в Москву к Ивану Грозному, воевал по его поручению на Дону и на Кавказе, а в конце концов был изменнически схвачен одним молдавским боярином и отослан в Царьград.
Турки всячески уговаривали своего пленника принять магометанство и поступить в их армию. Не добившись этого, они предали его мучительной казни.
Козацкие бандуристы долго еще пели песни о любимом предводителе Байде. В этих песнях рассказывалось, что турки сбросили непоколебимого Байду-Вишневецкого с башни на железные крючья, он зацепился ребром за один крюк и в таком положении провисел три дня. Несмотря на страшные муки, Байда продолжал издеваться над врагами, так что те, выведенные из терпения, застрелили его, а после этого разрезали на кусочки и съели его сердце, чтобы проникнуться его храбростью и мужеством.
Дмитрий Вишневецкий оставил заметный след в развитии козачества. Он открыл перед козаками новые, более широкие горизонты, указал путь к организации и узаконению их партизанской борьбы. Наконец, походы под его предводительством окончательно побудили козаков устроить свой боевой центр — Запорожскую Сечь.
