Татарские казаки неоднократно упоминаются в наших летописях и других исторических документах. Так, мы знаем, что Великий Князь Василий Иоаннович пожаловал татарскому царевичу Абдыл-Летифу поместье в Юрьеве, причем взял с него присягу на верность службы и обязательство «не принимать от других царей и царевичей, которые будут в Московском государстве, уланов, князей и казаков, хотя бы они прежде ушли от них в Орду или Казань, и оттуда их не принимать». В 1535 году в Москву приехали с Волги казаки, городецкие татары, и сказывали, что к ним на остров приезжали казанские князья, мурзы и казаки, человек шестьдесят, и объявили об убийстве казанского царя Еналея. В 1550 году в Москву стали ездить, человек по пяти, по шести сот, горные татары, только что признавшие над собой власть Московского царя; Государь их жаловал, князей, мурз и сотенных казаков кормил и поил у себя за столом, дарил шубами, доспехами, конями, деньгами. В 1552 году казанские послы говорят царю Ивану Грозному: «теперь здесь в Москве уланов, князей, мурз и казаков человек с триста». В том же году бояре велели перехватить пришедших в Москву из Казани с Шиг-Алеем татар: Кудай-Кула, Лимана и всех князей и казаков.
И чем менее грозными для Русской земли становились татарские ханы и беки, все более и более терявшие свою силу, тем опаснее и страшнее становились вездесущие и неуловимые татарские казаки, причинявшие немало хлопот и бед жителям русских порубежных сел и городов, купцам, послам и иным людям, имевшим надобность бывать в степной Украине.
Понятно, что правительство московское обращалось с жалобами на их разбои и к Крымским ханам и к Турецким султанам. Жалобы эти начинаются уже с Иоанна III, который особенно просил унять разбойничавших в Придонских степях Азовских (татарских) казаков. Сын его, Василий Иоаннович, требовал от султана, чтобы тот запретил Азовским и Белгородским (Аккерманским) казакам подавать помощь Литве против Руси. В грамоте Крымского хана Менгли-Гирея к Иоанну III мы видим обещание унимать крымских казаков: «Вышнего Бога волею я, Менгли-Гирей-Царь, пожаловал: с братом своим, великим князем Иваном, взял любовь, братство и вечный мир от детей на внучат. Быть нам везде заодно, другу другом быть, а недругу недругом. Мне, Менгли-Гирею-Царю, не воевать, ни моим ханам, ни князьям, ни казакам; если же без нашего ведома люди наши твоих людей повоюют и придут к нам, то нам их казнить, и взятое отдать, а головы людские без окупа выдать»…