Пробираясь вооруженными отрядами далеко в степи с целью эксплуатации их естественных богатств и особенно привлекаемые реками, изобиловавшими рыбою, казаки к середине XVI в. присвоили себе обширную область в пределах от р. Орели и г. Чигирина до татарских кочевьев с севера на юг и с запада на восток — от притока Буга Синюхи до р. Волчьей и даже дальше, почти до Азовского моря. Вся эта область была поделена на паланки и застроена сторожевыми заставами от татарских наездов. Отсюда на своих ладьях запорожские казаки пробирались мимо Кинбурна и Очакова в Черное море и опустошали турецкие владения, а всего чаще Крым. Чтобы помешать их набегам, турки перегородили устье Днепра цепями и галерами, но казаки обходили это место волоком, а возвращались по р. Миусу. Вполне понимая значение казачьих успехов, Стефан Баторий в 1576 г. особою грамотою на имя гетмана Якова Богданка и кошевого запорожца Павлюка пожаловал им все означенные земли.