Татарские набеги во времена Менгли-Гирея были так опустошительны, что в начале XVI века Украина Польского государства обозначалась пограничными крепостями Буском и Галичем, а Бар, Хмельник и Винница считались опасными форпостами, в которых могли держаться только отважнейшие воины. Даже в конце XVI века, польский географ Сарницкий писал, что замок Бар построен при самом входе в Татарию ; а турки и в 1617 году не переставали утверждать, будто бы замки: Бершад, Корсунь, Белая-Церковь, Канев, Черкасы и Чигирин, стоят на земле, принадлежащей султану. Впоследствии сторожевая линия выдвинулась в степи до Брацлава, который, с одной стороны, посылал свои разъезды к Подольскому Каменцу, а с другой — к Белой-Церкви. Белоцерковские разъезды встречались к западу с брацлавскими, а к востоку с киевскими . По эту черту, до конца XVI века, простиралась Украина, то есть, пограничная область Польско-Литовского государства; по эту черту обрабатывались тогда поля и виднелись между них сёла и хутора, с пасеками, охраняемые сторожевыми могилами. На могилах стояли замковые команды, готовые подать условный знак, что татарские загоны близко. Местами, на них висели так-называемые королевские дзвоны; местами зажигались бочки, облитые смолою. Далее, тянулись к Перекопу, на несколько дней пути, необозримые степи, или так называемые дикие поля, по которым бродили никем нетревожимые стада серн, оленей, сугаков, диких лошадей, буйволов. Словом — к востоку от русских подвижных поселений лежало тогда море степей, на котором лишь изредка можно было встретить следы былой человеческой жизни.
Через это степное море переправлялись татары в Украину, которая не всегда могла защищаться от них своими укреплёнными местами. В 1482 году хан Менгли-Гирей сжег и заполонил весь Киев, разграбил и Печерский монастырь. Той же участи должны были ожидать и последние замки на Днепре, Канев и Черкасы. Только неусыпная бдительность сторожевых постов спасала их от внезапного набега, а мужество русских пограничных дружин заставляло татар пробираться на добычу украдкою.
При таком положении края, днепровский Низ, богатый рыбами и зверями был доступен одним промышленникам-воинам, которых мы и встречаем в современных актах под именем казаков. Предприимчивые люди с верхнего Днепра и "с других сторон" хаживали в те времена водою на Низ к Черкасам и далее. Со всего, что там добывали, они были обязаны давать киевскому воеводе десятую часть; а когда сверху или снизу привозили в Киев просольную вялую или свежую рыбу, то от бочки соленой рыбы воеводский урядник, называвшийся осмником, брал на город (то есть на воеводский замок) по шести грошей, а со свежей — десятую часть. Эти промышленники, называются в акте 1499 года казаками и различаются от купцов, которые, приезжая в Киев, становились, так же как и казаки, на подворьях у мещан. Приезжий в Киев народ предавался, вместе с мещанами, буйному разврату. Привычка "делать непочестные речи с белыми головами" (женщинами) вкоренилась тогда в Киеве до такой степени, что пеня за это составляла одну из главных статей дохода митрополита и воеводы. Но пеня за непочестные речи с так-называемых гостей, которыми в те времена были турки, татары и армяне, превышала взыскание с христиан в 12 раз.
Что казак был прежде всего отважный воин-добычник, это видно из появления казаков славянских в противодействие разбоям казаков монгольских. Что он был, при известных обстоятельствах, таким же степным чабаном, как и татарин, об этом можно заключить из приведенных выше кочевых терминов, усвоенных в казацком быту. Что, наконец, казаки, подобно древним варяго-руссам, занимались торговлей в перемежку с войной, доказывают их промышленные походы на Низ, недоступные во времена Менгли-Гирея ни для кого, кроме людей военных.
В польских летописях известие о казаках-воинах встречается впервые под 1508 годом. Деций, оканчивающий свои сказания 1516 годом, упоминает о "славном русском воине Полюсе", который, в одно время с князем Острожским, побил татарские загоны, опустошавшие литовскую Русь. Бильский называет этого Полюса "русаком, славным казаком", а Стрыйковский — "русским славным казаком и рыцарем". В позднейших польских летописях сохранилось предание, которое показывает, что старосты сторожевых королевских замков делали набеги в татарские улусы так точно, как татары — на украинские города и села. У тогдашних пограничников это называлось ходить в казаки.
"В 1516 году", рассказывает Гваньин, "Менгли-Гирей, воспользовавшись войною короля Сигизмунда с московским царем, сделал набег на украинские земли, хотя получал подарки от обоих государей. Видя тогда, что татары ругаются над ними, наши не хотели больше верить их клятве и начали содержать больше служилых людей на пограничье. Несколько сот воинов, под предводительством хмельницкого старосты, Предислава Лянцкоронского, пошли в казаки под Белгород, заняли турецкие и татарские стада и погнали домой; а когда татары и турки, догнавшие их у Овидиева озера, дали им битву, наши их победили и с добычей возвратились к своим. "С того-то времени", продолжает летописец, "начались у нас казаки, которые потом, что далее, то всё больше успевая в военном ремесле, отплачивали татарам тем самым, что наши терпели от татар".
Выражение ходить в казаки показывает, что казачество существовало сперва независимо от пограничной стражи, которою предводительствовали старосты. Они только приспособили свои средства к обычаям казацким, усвоили эти обычаи своей дружине. Тем не менее походы их на татар споспешествовали развитию казачества, как силы, противодействовавшей азиатскому хищничеству. Упомянутый Гваньином Предислав Лянцкоронский происходил от древнего литовского рода Збигнивов. Несколько братьев его занимали важные должности в государстве. Он много путешествовал по Европе, изучая военное искусство, к которому было направлено все тогдашнее образование; был в Палестине и, в заключение пройденной им школы, приобрел опытность в отражении татарских набегов под руководством знаменитого коронного гетмана Константина Ивановича Острожского. Такова была личность, вокруг которой собирались казаки и пограничные старосты для совместного отражения азиатских наездников.