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