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