Польское правительство создало на Украине также свое, так называемое реестровое (записанное в особый список – реестр) казачество, которое стало важной силой в войнах против Турции и Московского государства. Первый полк реестровых (служилых) казаков был в количестве 300 человек, которым выплачивалось жалованье. В 1490 году таких казаков насчитывалась уже 1 тысяча человек. Они располагались на Днепре и должны были защищать Речь Посполитую от татарских и запорожских набегов. Реестровые казаки освобождались от всех государственных повинностей, владели землей и имели право вести торговлю и охотничий и рыбный промысел. В то же время на Украине насчитывались тысячи нереестровых казаков, которые населяли южноукраинские степи, не несли феодальных повинностей, не владели землей и жили войной, разбоем, охотой и рыбной ловлей. Эти люди привлекались в польское войско во время походов, но их статус не был урегулирован.
В предисловии к «Тарасу Бульбе» известный украинско-русский историк Николай Иванович Костомаров (1817–1885) так характеризовал украинское казачество: «Начало козаков произошло так. Везде и всегда были люди, не имевшие своих хозяйств, люди бездомовные, снискавшие себе пропитание поденным трудом. Таких было немало на Руси, когда она терпела частые разорения от татарских набегов. В южной Руси такие бездомовные люди ударились на рыбный промысел и стали ходить на днепровские пороги, где было большое обилие рыбы. Но ходить туда было небезопасно; вокруг по степи бродили татары, и рыболовы должны были ходить на свой промысел не иначе как ватагами или дружинами, и притом вооруженными. Для таких шатавшихся бездомовных людей усвоилось тогда название «козак», перешедшее к русским от татар. Слово «козак» значило вольного человека, а тот, кто не имел оседлого имущества, точно был волен, потому что в то время все подати и повинности платились с имущества.
Скоро потом из бродячих промышленных людей образовалось сословие оседлое, зажиточное и пользовавшееся льготами. Это произошло таким путем: польские короли (они же и великие князья литовские), владевшие южнорусским краем, давали в Южной Руси, по давнему принятому в Польше обычаю, в управление и пользование знатным лицам города с уездами, которые в таком случае назывались «староствами», а господа, получившие староства, назывались «старостами». Видя необходимость защититься от татарских набегов, старосты раздавали козакам землю с обязанностью воевать, в случае надобности, против татар. Состояние козаков, не плативших никаких податей и не знавших никаких повинностей, было заманчиво и побуждало многих охотников поступать в козаки. Но молороссийский народ находился под властью «панов», т. е. дворян, и переход панских подданных в козачество был убыточен для владельцев; от этого они всеми силами старались не допустить большого числа козаков. Козаки были разделены на «полки», изъяты из-под власти старост и подчинены особому «гетману», или старшому, который выбирался ими и утверждался польским королем. Чтобы не допускать в число козаков лишних людей, время от времени производились «реестры», то есть списки козакам; из них исключались поступавшие самовольно и возвращались их прежним владельцам.
Между тем за днепровскими порогами на островах завелось укрепление, под названием «Запорожская Сеча». Там проживали большей частью люди молодые и холостые, самые отважные и удалые. В самую Сечь не допускали женщин, но поблизости козаки селились хуторами и держали свои семьи. Так как плавание через пороги было очень затруднительно и опасно, а также и сообщение степью с Сечей представляло неудобства, то панские подданные, убегая с места жительства, безопасно скрывались на Запорожье. Оттуда делались частые нападения сухопутьем на Крым и водою на турецкие владения. Козаки строили себе длинные лодки, называемые «чайками», и в них переплывали море, делали нападения на турецкие города и брали добычу. По понятиям того времени эти набеги не были разбоями, а считались делом честным и богоугодным, потому что турки были некрещеные и сверх того козаки освобождали из плена христианских невольников, которых тогда очень много томилось у турок в рабстве. Турки считали козаков подданными Польши, требовали от польского правительства их усмирения и даже воевали с Польшей за козацкие набеги».