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