Таким образом, и понятие, и слово «казак» впервые встречается в Средней Азии, откуда оно, очевидно, перешло и в Европейскую Россию. Перейти же в Россию оно могло только с приходом в нее тюркотатар, на что указывает и то обстоятельство, что до появления тюркотатар на юге Руси ни в одном списке русских летописей не встречается слово «казак».
Впервые это слово делается известным у половцев, опять же народов тюркского происхождения, с XII века. Голубовский в своей книге «Печенеги, торки и половцы» пишет, что на языке половцев «казак» означало «стража, передового, ночного и дневного». В течение XII, XIII и XIV веков известий о казаках ни в каких источниках не имеется. Зато с конца XV века барону Герберштейну, приезжавшему на Русь от немецкого императора Максимилиана к великому князю Василию III, известна была уже целая орда кайсацкая[4]. С этого же времени идут последовательные указания о существовании казаков в разных местах Южной России.
В 1469 году многочисленное татарское войско, составившееся за Волгой из беглецов, разбойников и изгнанников и назвавшееся казаками, по словам польского историка Длугоша, прошло от Волги за Днепр и опустошило Подолию[5]. В 1492 году, при князе Иване III и крымском хане Менгли-Гирее, стали известны ордынские казаки. В 1601 году Иван III жаловался турецкому султану на азовских казаков, от которых сильно страдали наши послы и купцы[6]. Несколько позже этого сын Ивана III, Василий Иванович, требовал от султана, чтобы он запретил азовским и белогородским казакам подавать помощь Литве, воевавшей с Москвой; в то же время, когда русский посол Коробов, бывший в Азове, потребовал себе провожатых для проезда через степи, то ему отвечали, что в провожатые, за отсутствием азовских казаков, ему некого дать[7]. В 1510 году известны были казаки в Белогороде, или Аккермане, Перекопе и Крыму. В Крыму все татары этого времени разделялись на три сословия: углан, или улан[8], князей и казаков; улане принадлежали к верхнему сословию; князья – к среднему, владевшему поземельной собственностью, но зато постоянно воевавшему и от этого получавшему добычу; казаки – к низшему сословию[9]. Крымский хан Менгли-Гирей, заключая договор с русским царем Иваном Васильевичем Грозным, обещал не дозволять воевать «ни уланам, ни князьям, ни казакам»[10]. В этом же 1510 году великий князь литовский Сигизмунд II жаловался крымскому хану на перекопских казаков, нападавших на литовские области. В 1516 году крымский хан Мухаммед-Гирей писал Сигизмунду II, что происшедшее нападение татар на Украину сделано было белогородскими казаками