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