В украинский эпос Дмитрий Вишневецкий вошел как казак Байда. В одной из песен султан предлагал православному казаку Байде поменять веру и взять в жены султанову дочь, но гордый казак ответил: «Твоя вiра проклятая, твоя дочка поганая».
В 1574 г. флотилия запорожских чаек с кошевым атаманом Фокой Покатило прошла Черным морем до Днестровского залива, где казаки сожгли город Аккер-ман. Одновременно донские казаки напали на Азов. Не сумев взять крепость, они основательно пограбили окрестности и захватили несколько турецких судов. Судя по всему, поход донцов был согласован с запорожцами.
В том же году в плен к туркам попал казацкий атаман Самойло Кошка. Он на нескольких чайках пиратствовал в Черном море, не подчиняясь казачьим властям. Турки отправили Кошку на галеры, где он пробыл 25 лет.
В 1575 г. запорожцы со своим гетманом Богданом Ружинским совершили большой морской поход в Крым. Они разорили Гезлев (Козлов, Евпатория) и Кафу (Феодосия).
Обычно после набега на Крым казаки возвращались домой на Днепр и Дон, но тут Ружинский рискнул пересечь Черное море и захватить порт Трапезунд, а потом Синоп. Причем, Синоп был разрушен до основания. Дальше казаки отправились к Босфору и основательно пограбили окрестности Стамбула. На обратном пути Ружинский осадил турецкую крепость Ислам-Кермен. Казаки устроили подкоп под стены крепости, но с количеством бочек пороха они явно переусердствовали. Взрыв оказался сильнее, чем рассчитывали, стены и башня рухнули, но при этом погибло несколько казаков, включая Ружинского.
Через несколько лет после Ружинского в море на чайках вышел атаман Демьян Скалозуб с пятью тысячами казаков. Казаки сумели скрытно пройти мимо Ислам-Кермена и Очакова. Затем флотилия разделилась – часть казаков во главе с войсковым писарем Богуславцем напала на Кафу, а другая, возглавляемая Скалозубом, ушла к Керчи. В Керченском проливе казацкие чайки столкнулись с турецкими галерами и были разбиты, Скалозуб попал в плен и был уморен голодом в Стамбуле. Богуславец также оказался в плену, но, по некоторым данным, жена турецкого паши Семира освободила писаря и бежала вместе с ним на Украину. Вернувшись домой, Богуславец крестил свою спасительницу и женился на ней.
Летом 1588 г. флотилия чаек с 1500 казаками ограбила побережье Крыма между Гезлевом и Перекопом. В том месте из-за мелководья чайки были практически недосягаемы для османских кораблей.
Следующим летом атаман Захар Кулага с 800 запорожцами вновь появился в Гезлеве. В море им удалось захватить большой турецкий корабль. Используя этот корабль, казаки захватили Гезлев. В самый разгар грабежа на них напал отряд татар во главе с Фети-Гиреем. Во время боя 30 казаков попали в плен, сам Кулага был убит, остальным же удалось уйти на чайках в море. Однако казаки, разгоряченные грабежом и раздосадованные неудачным боем, и не думали возвращаться домой. Часть их ушла грабить Белгород, а остальные отправились вокруг Крыма к Азову, где им улыбнулась удача – казаки захватили бухарский караван и взяли в плен 300 человек.
