Организацией войска из днепровских казаков занялся Предсдав Лянцкоронский. Он происходил из очень знатного польского рода, его отец был одним из самых богатых панов, занимал при дворе высокий пост маршалка, приходился родственником королю. Но Предслав был вторым сыном, отцовские имения и должности унаследовал старший брат. А младший стал типичным авантюристом эпохи Возрождения. Путешествовал по разным странам Европы и Азии, побывал даже в Иерусалиме. Искал счастья на военной службе у различных властителей. В конце концов, вернулся на родину. Выгодно женился на дочери одного из пограничных магнатов, князя Константина Острожского. Общался с казаками, участвовал с ними в схватках с татарами и обратил внимание на их исключительные боевые качества. Лянцкоронский представил, какую силу из них можно составить, а поскольку был «птицей свободного полета», решил этим заняться.
Он повел переговоры с атаманами и в 1506 г. созвал казаков разных общин на первую совместную раду. Предложил создать единое войско. Обрисовал, какие дела они смогут совершить, если будут действовать согласованно, общими усилиями. Рисовал перспективы: когда войско проявит себя, оно может получить официальный статус на королевской службе, казакам будут платить жалованье. Лянцкоронский искренне верил, что подобную затею получится осуществить. Он видел, что казачье войско будет чрезвычайно полезным для защиты степной границы. Причем и для себя он обеспечит достойное положение – ведь до сих пор ему не досталось в Польше и Литве никаких солидных и хлебных назначений.
Казакам идея понравилась. Постановили объединяться, а Лянцкоронского избрали своим первым гетманом – в Польше этот титул означал главнокомандующего. Он налаживал управление войском, начал подразделять казаков на полки и сотни. Хотя дальнейшего развития его инициатива не получила. Предслав, в отличие от своего старшего брата, не имел никакого веса при дворе и в правительстве. Учреждать какое-то новое войско, да еще из «быдла», из простонародья, сейм и сенат ни за что не позволили бы, а лишних денег для него в казне не было. Поэтому войско осталось незаконным, официально его как бы не существовало. А должность казачьего гетмана первое время оставалась у Лянцкоронского единственной – и тоже неофициальной.
В 1506 г. началась очередная война Литвы и России. Развязали ее литовцы. Понадеялись, что после смерти Ивана III наша страна ослабела. Но в Москве к столкновению были готовы. Мало того, строились расчеты, что точно так же, как в прошлую войну, православные князья и магнаты будут переходить на сторону русских. И казалось, что эти надежды оправдываются. К государю Василию III обратился князь Михаил Глинский. Он, как и Лянцкоронский, был из числа отчаянных авантюристов и искателей приключений. Успел послужить курфюрсту Саксонскому, германскому императору Максимилиану, воевал в Италии против французов, принял католицизм. Возвратившись на родину, одержал ряд побед над татарами и стал любимцем короля Александра, получал от него щедрые пожалования. Но Александр умер, а у нового короля Сигизмунда были свои любимцы. Глинского стали подсиживать интригами, оттерли от важных должностей, у него требовали отобрать владения, подаренные Александром. Сигизмунд принимал сторону обидчиков, поощрял их.