Как известно, слово «казак» означало у татар бродягу, вольного воина, наездника. До последнего времени существования Крымского ханства татары называли казаками особую часть своего войска, составлявшую передовые, легкоконные наезднические отряды. Очень может быть, поэтому, что первоначально у татар казаки представляли собой лишь особый вид армии, имевший специальное назначение для разведок, мелких передовых стычек и т. п.; но с течением времени этот вид татарского войска получил более самостоятельное и обособленное существование. Так, литовские летописцы, упоминая о четырех татарских ордах, имевших своих ханов, именно: о заволжской, астраханской, казанской и перекопской (крымской. – Прим. ред.), присоединяют к ним пятую орду – казацкую. Казацкая орда не признавала над собой ханской власти, составляла сброд самых отчаянных голов и была, по-видимому, на худом счету даже между татарами. Из исторических актов известно, кроме того, существование казаков азовских, белгородских и перекопских, игравших между татарами также более или менее самостоятельную роль. Азовские татарские казаки выделились из Золотой Орды и образовали самостоятельную часть, занимаясь набегами и разбоями на пространстве между Крымом и Московской Украиной. Так, в XVI столетии великий князь московский Василий Иванович жаловался турецкому султану, что азовские и белгородские татарские казаки наносили вред пограничным частям его государства и помогали Литве в войне ее с Москвою. В 1510 году Сигизмунд I, великий князь литовский, заносил жалобу крымскому хану на перекопских казаков, тревоживших Литву. Во всех таких случаях оказывалось, что татарские казаки делали набеги самовольно. Самовольство это было так велико, что татарские казаки мешали даже правильным сношениям Московского государства с Крымом. Бывали случаи, когда московские послы выжидали на Украине времени для проезда в Крым, так как «поле было не чисто от азовских казаков». Одним словом, татарские казаки из специальных воинов татарских полчищ образовали, по-видимому, более или менее самостоятельные шайки и скопища, жившие набегами и грабежом и мешавшие как правильным сношениям русских с соседними народностями, так и поступательному ходу южнорусской колонизации.
Такая роль татарских казаков в Южной России несомненно должна была навести русских на мысль об усвоении этого рода воинов для борьбы с татарами. Чтобы сделать успешною борьбу, русским приходилось заимствовать ту военную организацию и способы войны, которые употреблялись их противниками. И, действительно, русские удельные князья и князья литовские первоначально прибегнули к татарским казакам как к наемной военной силе. Состоявшие на службе у этих князей казаки-татары употреблялись как провожатые и наездники в степях. В грамоте 1516 года, данной при Сигизмунде Августе, великом князе литовском, на имя черкасского старосты, упоминается о двадцати четырех казаках белгородских, поступивших на службу к литовскому князю. Из прилагаемого к грамоте списка имен видно, что все двадцать четыре казака были татары. Из последующих исторических фактов известно также, что у татарских казаков бывали иногда атаманами русские, а у русских, наоборот, татары.