В 1514 году гетман Вишневецкий умер. Гетманом избрали князя Евстафия Ружинского, который в молодом возрасте, путешествуя и учась продолжительное время в чужих краях, чаще в Германии и Франции, приобрел много знаний в разных науках, особенно в военных. Первым его предприятием была военная реформа по преобразованию казацкого войска. Войска те с давних времен находились в своих жилищах одного села и по куреням с нескольких сел, и назывались все жители вместе куренною шляхтой, старые служивые – товариществом, а молодые – казаками. Курени и села управлялись избранными атаманами и товарищами, которые выполняли и роль судей. Важную роль играли хорунжие, которые вели учет казаков, их оружия, сохраняли военные хоругви. Когда возникала потребность собираться войску в поход, то хорунжие об этом сообщали куреням, указывая назначенные места сбора, которыми часто были Беловеж за Нежином, Крылов за Днепром и другие. Там из собранных казаков формировали полки и сотни, в них выбирались все военные чиновники, которые находились на своих должностях только на время похода. Такое давнее заведение было поводом для многочисленных злоупотреблений со стороны казаков. Они часто собирались без объявления хорунжих, особенно в приграничных районах, избирали начальников, формировали полки, так называемые охочекомонные (добровольческие), и устраивали набеги на Турцию, Молдавию и Крым, объясняя это необходимостью освобождения пленных из неволи, хотя на самом деле целью была добыча, от чего с теми народами возникали ссоры и войны.
Гетман Ружинский с разрешения Сигизмунда Первого, борясь с своеволием и беспорядком, учредил в Малороссии двадцать постоянных казацких полков по две тысячи казаков в каждом, дав им названия уважаемых городов. А именно: Киевский, Черниговский, Сиверский, Переяславский, Каневский, Черкасский, Чигиринский, Уманский, Корсунский, Брацславский, Калницкий, Кропивянский, Острянский, Миргородский, Полтавский, Гадяцкий, Нежинский, Лубенский, Прилуцкий и Винницкий. Каждый полк делился на сотни, которым также были присвоены имена городов и местечек. Каждый полк избирал себе полковников, сотников и полковых старшин, которые оставались в этих чинах пожизненно, образовав чиновное шляхетство, или, так сказать, наследуемое боярство. Полки те впоследствии наполнялись набранными с куреней и сел казаками – молодой шляхтой, записанными в войсковой реестр, и поэтому они назывались реестровыми казаками. Конная их половина размещалась в полевых лагерях, а пехота содержалась в городах, и при необходимости помогала и комплектовала первых. Одежда и оружие были легкими и одинаковыми, готовились они казаками самостоятельно по заданным образцам. В мирное время содержание было за свой счет, а на случай войны и походов выплачивалось по 10 червонцев каждому казаку на год из малороссийской казны и по кафтану на два года, а иногда и по шубе. Старшинам сотенным выплачивалось в два раза больше, чем простому казаку, а сотникам вдвое больше, чем старшинам. Полковникам, генеральным обозным старшинам и полковым старшинам платили селами и другой недвижимостью. Артиллерия, обозы с припасами, харчами и фуражом обеспечивались казной и обществом. Оружием у конницы были копья, штуцеры, пистоли и сабли, а у пехоты – мушкеты и кинжалы, которые привозили из Швеции и Турции.
Было учреждено и пять полков охочекомонных, которые носили фамилии полковников, назначенных гетманом, отвечающих за порядок и дисциплину. В каждом полку было не менее 500 человек. Эти полки охраняли границу по низу рек Самары, Буга и Днестра. Получали они небольшую плату, в основном удовлетворяя свои потребности ловлей рыбы.
В 1516 году крымский хан Мелик-Гирей, в соответствии с союзом татар с московским князем Василием III Ивановичем, пошел войной на Польшу и Малороссию. Гетман Ружинский с малороссийскими и польскими войсками по приказу короля Сигизмунда Первого выступил навстречу татарам, встретив их над речкой Донцом возле города Белгорода. Гетман дал себя атаковать. Татары окружили гетмана с трех сторон со страшным воем и пустили тучи стрел. Войска гетмана были прижаты тылом к речке и своему обозу. Конница гетмана спешилась, построилась в каре, пехота построилась фалангой, и они встретили татар сильным огнем с мушкетов и пушек, нанеся им сильнейшее поражение. И татары отступили. Но гетман своим войскам приказал оставаться на месте, делая вид, что он может только обороняться. Поэтому татары целый день повторяли свои набеги, а на ночь отступили на несколько верст и расположили свой лагерь с легкомысленной неосторожностью.