Вишневецкий с казаками взяли турецкую крепость Ислам-кермен, закрывавшую им выход в Черное море и бывшие османские пушки встали на хортицких утесах, охраняя запорожский кош. Дважды турки и татары пытались взять Малую Хортицу, но казаки сами ушли с острова только тогда, когда у них кончились свинец, порох и еда. Вишневецкий еще после взятия Ислам кермена попросил военной помощи у Варшавы и Вильно, но ему ответили, что не следует без приказа трогать Османскую Порту и Крымское ханство.
Вишневецкий перешел на земли Московского царства и Иван IV Ужасный дал ему в кормление город Белев с округой. Быстро поняв, что служить убийце и садисту на троне нельзя, первый казачий гетман вернулся на Украину и король тут же отправил его на Ливонскую войну с московским царем. Вишневецкий усилился настолько, что Краков в 1562 году устроил ему молдавскую ловушку, предложив без обещанной помощи занять трон молдавского господаря. Волохи тут же выдали Вишневецкого туркам, и через год султан со своим тупым удовольствием приказал ужасно казнить «молниеносный метеор, пролетевший через украинскую историю».
Народ запомнил Дмитрия Вишневецкого в былинах, как казака-героя Байду, а количество степных витязей резко возросло после унии 1569 года, когда на Низ пошли все украинцы, поляки, литовцы, русские, ненавидевшие смертельную шляхту и ее убийственное крепостное право. Новый командующий пограничными войсками юга Речи Посполитой Богдан Ружинский сумел сформировать большое казацкое войско, разделил его на двухтысячные полки, которым дал название тех украинских городов, где они стояли. Ружинский переписал полковых казаков и составил их первый именной список, реестр. Половина казаков пошла в кавалерию, действующую в Диком Поле, половина стала гарнизонами в пограничных городах и местечках. Реестровое казачество было освобождено от налогов и быстро превратилось в очень влиятельное сословие.
В 1574 году казаки Ружинского не смогли остановить огромное турецко-татарское войско, но на следующий год они прямо в Крыму отбили множество христианских рабов и сумели довести их домой. В 1576 году казаки сожгли на Черном море турецкие города Синоп и Трапезунд. Кроме реестровых казаков, которые подчинялись великому коронному гетману Речи Посполитой, часто собирались от пяти до двадцати полков казаков-добровольцев на собственных конях со своим оружием, называвшихся по именам назначаемых польским гетманом полковников. В конце XVI века итальянский разведчик-путешественник рассказывал удивленной Европе:
«Из казаков можно легко набрать пятнадцать тысяч отборного, хорошо вооруженного войска, желающего больше славы, чем наживы,