Все попытки литовских и польских официальных лиц остановить процесс количественного роста казачества, усиления его политико-социальной роли к успеху не привели. Более того, региональная шляхта призывала правительство и сейм организовать казаков как полувоенную касту для защиты восточных и юго-восточных границ Речи Посполитой. Такое предложение было внесено на сейме еще в 1533 году старостой Черкас полутатарином О. Дашкевичем.
Именно казачество являлось бастионом на пути мусульманской экспансии в Европу, частыми набегами подрывая стабильность в Турции и Крыму. Так, в 1516 году староста Хмельника П. Лянцкоронский (по-видимому, один из первых известных историкам казачьих гетманов) во главе казачьего отряда штурмовал турецкую крепость Очаков. Староста Бара Б. Претвич (немец по национальности) провел 70 боев с татарами. Ядром его войск тоже являлись казаки.
В 1568 или 1572 году король Польши Сигизмунд Август нанял на государственную службу 300 казаков, составив их реестр. Довольно тесные связи с казачеством установил король Стефан Баторий (казачья делегация была приглашена и на его коронацию). Осенью 1578 года между королем и представителями от казаков было подписано соглашение, согласно которому гетман Я. Орешовский и 500 казаков подчинялись черкасскому старосте М, Вишневецкому, а городок Трахтемиров отдавался в полное распоряжение казакам, включая монастырь, где создали госпиталь и приют для престарелых. Кроме того, король предоставил православным мастерам привилегию снабжать казачество саблями венгерско-польского типа.
В конце XV века казачий реестр вырос до тысячи человек. Казачество получило ряд привилегий, включая освобождение от налогов, неподчинение иным структурам власти, кроме собственной, право свободного распоряжения имуществом, неподсудность польской юстиции, кроме виновных в умышленном убийстве и изнасиловании. Но так как основную часть казачества составляли нереестровые, то проблемы, связанные со взаимоотношениями власти с ними, с каждым годом обострялись.