Правительство, отстаивая интересы дворян, старалось уменьшить число казаков. Кроме того, оно было заинтересовано в том, чтобы подчинить своей власти этот беспокойный элемент, вызывавший своими набегами на крымских татар и турок неоднократно нарекания со стороны последних и втягивавших поляков даже в войны. Дать казакам организацию оказывалось, однако, долгое время делом очень трудным. В первое время своего существования казаки подчинялись старостам пограничных поветов, хотя это подчинение было номинальным, и не обеспечивало правительство от самовольных походов. Первая попытка дать казакам организацию относится к 1506 г. и приписывается Предславу Ланскоронскому который по поручению короля, разделил казаков на низовцев или запорожцев, живших за порогами Днепра и городовых или украинских казаков. В 1569 г. казаки получили особого казацкого «старшого», подчиненного коронному гетману.
При Стефане Батории из городовых казаков было выделено 6.000 человек под именем реестровых казаков, которые получали жалование, остальные же должны были быть обращены в поспольство. Реформа Стефана Батория вызвала сильный рост вольных, так называемых «воровских» казаков. Наиболее безопасным пристанищем для них служили острова на Днепре за порогами (в пределах Екатеринославской губ.), где они вскоре организовали своеобразную общину, местопребывание которой называлось Сечью (сечь, сечь соответствует русской засеке, лесной вырубке). Ради безопасности местопребывание общины менялось, так что за все время существования запорожского казачества известно 8 сечей. Наибольшею известностью пользовалась сечь на острове Хортице (Екатеринославской губ.), на месте, где в половине XVI в. была построена каневским старостой Дмитрием Вишневецким крепость для защиты казацких «уходов» на Днепре возле порогов. Община называлась кошем (стан). Она была организована на началах широкого самоуправления; доступ в нее был свободен для всякого под условием только принадлежности к православной церкви. Кроме этого, вступающие в общину должны были расставаться с женами, так как в сечь женщины не допускались.
Во главе войска стояли выборные: кошевой атаман с помощниками – войсковым судьею, писарем и есаулом. Кошевой пользовался неограниченною властью, во время войны, в мирное же время верховная власть принадлежала раде из всех членов общины без ограничения. Со времени своего возникновения запорожское казачество стало во главе почти всех казацких восстаний, которые с этих пор почти не прекращались. Уже в 1590 г. сейм, недовольный их самовольством, издал «порядок со стороны Низу и Украины», содержащий ряд суровых ограничений казацких вольностей. Стефан Баторий запретил выдавать казакам селитру и порох. На эти постановления казаки отвечали восстаниями. Восстания были тем успешнее, что находили для себя хорошую почву среди закрепощаемого поспольства, охотно примыкавшего к казакам, так что волнения принимали характер настоящих крестьянских войн. В конце XVI века вспыхнули одно за другим восстания, во главе которых стояли Косинский, Наливайка, Лобода, Метла Гедройц. Значительных успехов достигли казаки в начале XVII в., когда во главе их стал Конашевич-Сагайдачный. Пользуясь стесненным положением Польши, обратившейся к казакам за помощью для войны с Россией (смутный период), Сагайдачный добился ряда уступок, довел число казаков до 50.000 и первый получил титул гетмана. По его просьбе иерусалимский патриарх восстановил в Украине православную церковь в том виде, в котором она была до унии. Кроме того, Сагайдачный сделал попытку внутренней реформы казачества в демократическом духе, так как в это время уже начинал выделяться верхний слой – старшина. После Сагайдачного восстания не прекращались. Вследствие неудачи казаков, по условиям Куруковского договора, число реестровых казаков было сокращено до 6.000, хотя им был оставлен выборный гетман и свой суд.
Затем следовал ряд восстаний с переменным успехом – Тараса Трясила, запорожского гетмана Павлюга, Остряницы, Дмитрия Гуни. В 30-х и 40-х годах XVII ст. полякам, по-видимому, удалось сломить казаков. Казацкие старшие назначались польским правительством, поляки упрочились и на Запорожье в построенной французским инженером Бопланом крепости Кодак. Вместе с тем панская колонизация, влекшая за собой закрепощение народа, приняла необыкновенные размеры. Народ массами бежал в московские пределы и пробирался на Дон; таким образом на пространстве между Сеймом, Донцом и Доном (Курская, Воронежская и отчасти Харьковская губ.) малорусская вольная казачья колонизация из Польши слилась с великорусской вольной казачьей колонизацией из Московии.