Территории бывших ордынских государств - ханств и юртов во второй половине XVI веке в большинстве своем находились уже в составе Московского царства, Османской империи, Речи Посполитой. Казаки - вспомогательные войска Улуса Джучи и основная ударная сила ордынских государства стали приглашаться на службу к новым сюзеренам.
Польский король великий князь литовский Сигизмунд II Август (1548-1572 гг.) решил привлечь днепровских казаков себе на службу. В 1572 году был произведён реестр и на государственную службу принято 300 казаков. Так было организовано новое воинское соединение «Войско Его Королевской Милости Запорожское», основными функциями которого были участие в военных походах, полицейская служба и оборона южных границ Речи Посполитой от нападений турок и крымских татар. Казаки, служившие в войске, назывались реестровыми.
Остальных казаков, живших на Коше Запорожской Сечи, польское государство официально не признавало, но иногда временно привлекало на службу в реестровое войско.
Послеприхода к власти польского короля великого князя литовского Стефана Батория (15761586 гг.) реестровое войско в 1576 году было распущено, так как король не особо доверял запорожцам.
Но уже в сентябре 1578 года король Стефан Баторий по универсалу «Соглашение с низовцами» увеличил состав реестра до 600 человек, а в 1583 году - до 800 человек.
Казаки получили от королевской власти во владение земли от Чигирина до городка Трахтемиров в Киевском воеводстве. В Трахтемирове размещались войсковая скарбница (казна), архивы, арсенал, госпиталь, приют для бессемейных инвалидов.
Король также вручил казакам клейноды (хоругвь, бунчук, булаву и войсковую печать). Плату за службу выдавал писарь-шляхтич на день Святого Николая в Трахтемирове.
Указом польского короля Стефана Батория в 1578 году шляхтич Ян Орышевский назначен гетманом Войска Запорожского. По приказу короля Стефана Батория гетман Войска Запорожского Ян Орышевский организовал и командовал отрядом запорожцев в войне с Русским царством. В 1579 году взял штурмом и сжёг город Стародуб и вернулся на Запорожье с военными трофеями.
Реформы Стефана Батория были направлены также на раскол казачества. Находясь на королевской службе, кроме военных обязанностей, казаки должны были выполнять полицейские функции и, прежде всего, по отношению к остальным, не принятым на государственную службу казакам. Реестровое казачество в Речи Посполитой стало одним из родов войск.
В моей книге "Брест. История приграничного горда (10-21 века)" показана история казачества.