После Нагая, при ханах Крыма Гиреях, ордынцы именовались казаками перекопскими и белгородскими. Из них же набирали отряды охраны черноморских колоний Генуи.
Когда в Орде начался очередной передел власти, донцы, жившие вдали от правящих центров, много страдали от своеволия ордынских шаек. Междоусобица в царстве Дешт и Кыпчак, борьба всех против всех и насилия от враждующих улусов побудила станичников поддержать восстание московского князя Дмитрия. Однако разгром войск Мамая на Куликовом поле в 1380 г. не принес освобождения Руси и стал роковым для донцов: татары принудили их очистить берега степной части Дона и переселиться не только в его верховья, но и дальше на север, вплоть до Камы, Северной Двины и Белого моря.
Под властью ханов донцы оставались до конца XIV в., а днепровцы веком позже. Ханы привлекали к службе казаков, формируя из них грозные тумены, ценя станичников не меньше, чем своих родственников-огланов, князей и мурз.
В XV в. казаки составляли многочисленный социально-племенной слой Крымской и Нагайской орд. В то время как донцам пришлось оставить в 1395 г. берега своей реки, перекопские, белгородские, нагайские и азовские казаки оставались с татарами до прихода на Черное море турок-завоевателей. Тогда казаки оставили ханов и перекочевали к границам Литвы, а частично и к ушедшим раньше на украйны Москвы донцам.
Как упоминают летописи 1444 г., казаки в окрестностях Азова грабили и убивали послов и купцов Москвы. Этнический облик азовцев неясен. Там преобладали имена тюрок и мусульман: Абаш, Авдула, Алтай и т. д. Но вместе с ними действуют некие Акобян (возможно, армянин Акопян) и турчанин Костя Армении. Один из отрядов возглавлял Сенька Ложкин, очень уж русский по имени. Неясна и конфессиональная их принадлежность, но в городе стоял православный храм Иоанна Предтечи.
В примечаниях к 41-му тому сборника Русского исторического общества говорится, что «в Азове население большей частью набеглое, а также жиды и армяне». Существует литература, написанная казаками П. Н. Красновым и Е. П. Савельевым, где говорится, что многие старинные казачьи роды Нижнего Дона изначально происходят от тюрок, армян и евреев. От армян, к примеру, вели свой род атаманы Ефремовы, Карповы, Харитоновы. Евреем считали Жученкова, выкупившего у татарских князей землю, на которой построили город Черкасск.
Предание гласит, как во времена Тамерлана (XIV–XV) на Яик явился атаман Гугна с казаками, побил живших там татар и взял себе в жены вдову их убитого князя. Об этой «бабке Гугнихе» на Урале говорили еще в XX в. А. И. Ригельман в «Повествовании о Донских Казаках» указывает, что казаки Яика в XV в. жили среди бушующего мира татар. Главный их стан Кош-Яик стоял в 450 км от моря, потом его перенесли намного ниже по течению — туда, где впоследствии русские построили Гурьев. Это косвенно подтверждают сведения из летописей. У ногаев за Волгой жили казаки. Так, у царя Тюмени Ивака зимой 1480/81 гг. их служило около 1000 человек, да еще 50 000 у мурз Мусы и Ямгурчея. В дальнейшем эти станичники могли перекочевать на Яик.