После покорения монголами, касоги бежали на север, и смешались с подонскими бродниками, которое унаследовали их имя — казак. При этом известно, что сами бродники приняли сторону монголов, сражались против Руси в Битве на Калке. Так и образовалась первая ячейка казачества, изначально на службе Орды[6].
Многие старинные казачьи сказания начинаются со слов «От крови сарматской, рода-племени черкасского, дозвольте братья-казаки слово молвить не о гибели Видара Великого и походах сына его Куди-Ярого, славного тысячника и любимца Батыева. А о делах отцов и дедов наших, проливавших кровь за Россию-матушку и сложивших головы за царя-батюшку…». «Покоренное татарами, так сказать отатарившееся, казачество, осыпанное милостями ханов, стало представлять собой лихую непобедимую конницу в передовых завоевательных полчищ этих варваров — джигитов (от древних чигов и гетов), а также отряды телохранителей ханов и их вельмож. Русские историки XVIII в. Татищев и Болтин говорят, что татарские баскаки, посылаемые на Русь ханами для сбора дани, всегда имели при себе отряды этих казаков. Но как бы ни ласкали ханы своих телохранителей, ни предоставляли им разные льготы и вольности, свободолюбивый дух казачества ещё жил в них; слишком памятны были им их древние предания, связанные с многовековой борьбой с соседними народами за свободу и независимость.» [7]
Монголы лояльно относились к сохранению подданными своих религий, в том числе и людьми, входившими в их войсковые подразделения. Существовало также Сарайско-Подонское епископство[8], которое позволило казакам сохранить свою идентификацию.
После раскола Золотой орды оставшиеся и на её территории казаки сохранили войсковую организацию, но при этом оказались в полной независимости и от осколков былой империи — Ногайская орда и Крымское ханство; и от появившегося на Руси Московского государства.[9]
Известно то, что в 1380-м году казаки преподнесли Дмитрию Донскому икону Донской Богоматери и участвовали против Мамая в Куликовской битве.[10]
Однако в 1395-м году состоялось нашествие Тамерлана на Русь. Хотя до Москвы Тамерлан не дошёл, его рати прошли по Дону и взяли огромный полон. Впоследствии Дон опустел, а казаки ушли на север и рассеялись, многие осели на Верхним Дону, а также сформировались общины в бассейнах других рек[11], и именно это совпадает с первыми упоминаниями казаков на Волге, Днепре,[12] Тереке [13] и Яике.