В конце XV века на свои бывшие земли, ставшие к этому времени польско-литовской Украйной, возвращаются почти все черкасы, которые вели оседлый образ жизни за Поросьем, в днепровско-бугском клине. С этого времени черкасские казаки становятся известны в Польско-Литовском государстве и фигурируют в письменных источниках, связанных, в частности, с городом Черкасы.
Немного позже приняли решение уйти с насиженных мест и полукочевые перекопские (низовые) черкасы-казаки. Часть из них ушла на «украйну» (окраинную территорию), другая часть попыталась закрепиться в районе днепровских порогов, где и стали родоначальниками будущей Запорожской Сечи.
На Днепре черкасы теперь служили польско-литовским князьям, защищая южные границы их владений от набегов кочевников. С того времени они стали именоваться кроме черкасов ещё и запорожскими казаками. В конце XV века с днепровско-бугского клина, то есть с юртов, расположенных за Поросьем и за порогами, ушли на север тысячи казачьих семей. Они разместились на Литовской «украйне», где некогда проживали чёрные клобуки, вдоль рек Рось и Сула. По словам историка А. И. Ригельмана, польско-литовский король Сигизмунд I, «при даче им земель», «одарил их вольностями и разными преимуществами и на то привилегией своею им подтвердил». Это пограничье древней Руси до татарского завоевания находилось во владении чёрных клобуков – черкасов. До Люблинской унии (1569 г.) казаки оставались на Днепровском Левобережье почти единственным населением и потому край стал известен на Руси, как «Земля 3апорожских Черкасов».
Выгоды положения под покровительством христианского короля перекопские казаки на примере посульских вскоре увидели. Ригельман пишет: «Сему приревновали отошедшие низовые козаки. Они стали приобщаться к украинским и отдавались под Хетманское правление, и по навычке к воинским делам от татар делали, вообще, великие услуги Польше». За всеми казаками, расселившимися на Литовской «украйне», сохранялось прозвище запорожских, хотя они теперь обитали много выше порогов. Таким образом, хоть и несколько позже поросских, перекопские и белгородские казаки, ещё несколько лет делавшие набеги на Польшу, в начале XVI века также порвали с крымскими ханами.
При этом следует отметить одну специфическую особенность ухода казаков от крымского хана: Крым не считал разрыв служебных отношений со своими ордынскими казаками за повод для лишения их прежнего юрта. В ордах бунтовались не один казаки, но при этом мятежные улусы редко покидали старые кочевья. При желании крымский хан мог бы легко принудить 3 – 4 тысячи низовых казаков уйти из-за порогов. Свидетельством этому может служить неудачная попытка князя Дмитрия Вишневецкого утвердиться там же на Хортице. Его изгнали турки и татары, оставив в покое низовцев в укреплённой Сечи на острове Базавлуке. Ясно, что татары с помощью турок могли изгнать и их.