. Но документальное свидетельство о существовании украинских казаков в первый раз встречается в 1499 году в уставной грамоте великого князя Литовского Александра о воеводских доходах, данной киевскому войту и мещанам: «Который казаки з верху Днепра и с инших сторон ходят водою на низ, до Черкас и далей, а што там здобудуть, с того со всего воеводе десятое (десятую долю) мають давати; а коли рыбы привозят з верху, або з низу, просолныи(ой) и вялыи(ой) до места киевского, тоди мает осичник воеводин то осмотрети и обмитити (пометить) и мает на город взяти от бочки рыб по шести грошей, а от вялых рыб и свежих десятое (десятую штуку). А коли привезут до места киевского рыбу свежую, осетры, тогды не мают их целиком продавати, оли-ж (но) мусить осинник от каждого осетра по хребтине взяти, а любо (либо) от десяти осетров десятого осетра»
[17]. В 1503 году, по свидетельству Архива Юго-Западной России, становятся известными черкасские казаки и казаки князя Дмитрия
[18]. Те и другие составляли уже иррегулярное войско в Литве; они организованы были по мысли правительства для защиты границ Литвы от набегов татар и состояли в ведении так называемых старост, то есть управителей областей, городов и замков государства
[19]. Такие казаки набирались самими старостами и нередко прозывались именами или фамилиями самих же старост: казаки князя Дмитрия, казаки князя Ружинского, казаки Мировицкого
[20]. В это же время становятся известными особые роты, или военные отряды в казачьем быту: так, под 1503 годом польский хронист Пясецкий упоминает о Щуровой казачьей роте в городе Черкассах
[21]. В 1508 году одна часть казаков, под начальством брацлавского и виленского старосты, князя Константина Ивановича Острожского, разгромила наголову загон татар, грабивших пограничные области Литовской Руси; другая часть казаков, под начальством «славного казака Полюса-русака», разбила другой загон татар
[22]. В 1512 году казаки, вместе с поляками и украинскими насельниками, участвовали в погоне за татарской ордой, ворвавшейся в южные пределы Литовского великого княжества. Начальниками над казаками и поляками были князь Константин Иванович Острожский и каменецкий староста Предслав Ландскоронский.
Последний известен был как лучший полководец своего времени, много путешествовавший по разным странам Европы и Азии, изучивший все боевые приемы лучших европейских и азиатских полководцев. Во время столкновения казаков с татарами первые ударили на врагов казаки; сами поляки уступили казакам право первого нападения на татар только после настоятельных убеждений со стороны Острожского, находившего казаков хотя и мало «збройными», но зато считавшего их в войнах с мусульманами более опытными, чем поляков. В 1516 году казаки, под начальством Ландскоронского, ходили походом под турецкий город Белгород, захватили там множество лошадей, рогатого скота и овец, но на обратном пути были настигнуты татарами и турками у озера Овидова, под Очаковом, разбили наголову неприятелей и возвратились домой с большой татарской и турецкой добычей
