Такие неустройства и своеволия уничтожил Гетман Рожинский. Он учредил 20 полков, в 2000 козаков каждый, и назвал их по городам; из них был Киевский первый; полки разделил на сотни, названные по городам и местечкам; во всяком полку определил быть Полковникам и Сотникам, которые, будучи выбраны товариством и козаками, оставались на всю жизнь в своих чинах. С тех пор заведено в Малороссии наследное барство. Полки были набраны, и укомплектовывались молодыми козаками, выбранными из куреней и околиц шляхетских, и записанными в военный регистр, до выслуги положенного срока; от чего и названы они регистровыми козаками. Половина их, конная, содержалась всегда в поле; а другая, пешая, составляла в городах гарнизоны; в случае надобности последняя помогала конным и комплектовала их. Одежда и вооружение были положены у них одинаковые, и заготовлялись в мирное время, из собственного кошта, по данным образцам; пропитание имели они от домов своих. На случай похода, положено жалованье из скарба Малороссийского, каждому козаку в год по червонному, в два года, по кафтану тузинковому, а в случае нужды и по кожуху; старшинам сотенным вдвое против простого козака; Полковники, Старшины Генеральные, Обозные и Старшины полковые имели ранговые деревни. Артиллерия, обозы и вьюки с запасами, провиантом и фуражем снаряжались от Скарба и Посполитства; оружием конница имела штуцеры, пистолеты, сабли и копья; пехота-ружья, копья и кинжалы. Все это выписывалось из Турциии из Швеции.
Зкзерциция, с некоторою поправкой, осталась прежняя; марш колонною назывался итти соганою; в опасности строился вместо каре треугольник; строиться во фрунт называлось: становиться в лаву, и наконец строй в три ширенги: батова.
Для поощрения охотников, устроено было пять полков охочекомонных, и назывались они именами; своих Полковников, производимых Гетманом; общее имя им было гультяи. Им выдавалось незначительное жалованье, а больше довольствовались они рыбною и звериною ловлею, и были содержаны над реками Самарой, Бугом и Днестром.
Все сии перемены были утверждены Королем Сигизмундом I-м, и пользу их он увидел в весьма скором времени.
Хан Крымский в 1516 году поднялся на Польшу и на Малороссию, Гетман выступил к нему навстречу, нашел его на наших границах, у Белгорода над Донцом, и позволил атаковать себя. Хан тотчас окружил нас с трех сторон, по-Азиатски, и с ужасным гиком, пустив тучи стрел, бросился в атаку. Войска Гетманския были примкнуты к реке и к обозу тылом. Конница спешилась, и с пехотою выстроилась в боевой порядок; натиск Татар был встречен сильным оружейным огнем и безпрерывною пушечною пальбою. Татары, видя страшное поражение в толпах своих, начали отступать. Показывая, что мы только в силах обороняться, но наступать не можем, Гетман не велел трогаться войскам своим. Татары возобновляли свои натиски в продолжение целого дня. К ночи отступили они в степи, на несколько верст, и там расположились обширным станом со всею Азиатскою безпечностью. В полночь выступил Гетман с козаками и тихо придвигался к стану Татарскому. Он прибыл к ним на разсвете, когда лошади у них бывают не у коновязей, а на подножном корму, заарканенные на руке всадника. Гетман выслал отряд конницы с ракетами, дающими по шести выстрелов и перепрыгивающими с места на место, называемыми шутихами большого калибра. Наскакав на стан Татар, козаки пустили ракеты меж лошадей; испуганные, они поскакали во весь опор по табору; волоча своих всадников, били и топтали их; а между тем подошли все войска Гетманские с артиллериею и прошли насквозь весь стан, поразив Татар наголову; весь багаж достался победителям. Возвращаясь из Белгорода Русского, Гетман был встречен Татарами и Турками, вышедшими из Белгорода Татарского; узнав о поражении Хана, они надеялись отнять у Гетмана добычу нападением в расплох; но Рожинский, узнав уже об их предприятии, отправил все тяжести, в Уманщину, а сам, переправясь чрез Буг, засел в оврагах и тростниках у реки Кадимы, и едва явились Турки и Татары, внезапно окружив, разгромили их совершенно, и остатки загнав в Акнерман, умножил добычу, взятую в стане Ханском.