В 1561 году перекопский царь писал польскому королю Сигизмунду-Августу о желании 24 белогородских татарских казаков «оказать службу литовскому государю идти на землю московскую»; приложенные при письме перекопского царя имена белогородских казаков все восточного происхождения, каковы: Аглаберды, Аличембей, Акмалла-ага, Бакай-ага, Бассан-али, Джарлы-ага, Чабан-ага и другие[13].
Вслед за известием о татарских казаках находим известие и о южнорусских. По мнению Максимовича, исторически известными становятся на Украине казаки уже с 1471 года, когда Киевское княжество обращено было в воеводство[14]. По известию летописца XVII века Мартина Бельского, в 1489 году, во время преследования татар, ворвавшихся в Подолию, сыном короля Казимира IV, Яном Альбрехтом, впереди литовского войска шли до притока Буга, Саврана, казаки, хорошо знавшие местность Побужья[15]. По указанию Антоновича, именем казаков, в 1491 году, назвались крестьяне в Червонной Руси, восставшие на защиту своих прав[16]. Но документальное свидетельство о существовании украинских казаков в первый раз встречается в 1499 году в уставной грамоте великого князя Литовского Александра о воеводских доходах, данной киевскому войту и мещанам: «Который казаки з верху Днепра и с инших сторон ходят водою на низ, до Черкас и далей, а што там здобудуть, с того со всего воеводе десятое (десятую долю) мають давати; а коли рыбы привозят з верху, або з низу, просолныи(ой) и вялыи(ой) до места киевского, тоди мает осичник воеводин то осмотрети и обмитити (пометить) и мает на город взяти от бочки рыб по шести грошей, а от вялых рыб и свежих десятое (десятую штуку). А коли привезут до места киевского рыбу свежую, осетры, тогды не мают их целиком продавати, оли-ж (но) мусить осинник от каждого осетра по хребтине взяти, а любо (либо) от десяти осетров десятого осетра»[17]. В 1503 году, по свидетельству Архива Юго-Западной России, становятся известными черкасские казаки и казаки князя Дмитрия[18]. Те и другие составляли уже иррегулярное войско в Литве; они организованы были по мысли правительства для защиты границ Литвы от набегов татар и состояли в ведении так называемых старост, то есть управителей областей, городов и замков государства[19]. Такие казаки набирались самими старостами и нередко прозывались именами или фамилиями самих же старост: казаки князя Дмитрия, казаки князя Ружинского, казаки Мировицкого[20]. В это же время становятся известными особые роты, или военные отряды в казачьем быту: так, под 1503 годом польский хронист Пясецкий упоминает о Щуровой казачьей роте в городе Черкассах[21]. В 1508 году