Нужно отметить, что помимо бродников летописцы упоминают и так называемых берладников, сражавшихся на стороне русских князей.
Когда в 1240 г. на востоке Европе установилась власть империи монголов, в её границы попали все степные земли казаков на Дону и Днепре. По привычкам и роду жизни станичники мало отличались от других степняков, переходивших от кочевого в оседлый быт. У хана Бату они проживали на прежних местах.
Ханы со временем доверили станичникам отдельные участки границ. Казаки имели некоторые автономные права в империи, и так как они издавна были христианами, а монголы не притесняли инаковерующих, то в 1261 г. митрополит Киева Киприан, по предложению хана Беркая, основал в городе Сарае епископию для казаков Орды.
Ордынцы выставляли ополчения на границу, участвовали в походах, а иногда и совершали самостоятельные набеги на соседей. Может быть, поэтому в Литве и Польше о казаках сложилось представление как о народе, мало зависевшем от ханов и составлявшем как бы отдельную Орду.
Так казаки долгое время служили Орде. Исключение составляли только те, что скрылись в горах Кабарды (то есть предки гребенцов), но иногда и они служили ханам. Историк Болтин пишет, что в 1282 г. баскак татарский призвав черкас из Бештау, или Пятигорья, населил ими слободы. Но служба здесь показалась станичникам не по душе, и они ушли в Канев, и баскак назначил им место ниже по Днепру. Здесь они построили себе городок Черкасы, так как «большая часть их была породою черкасы». Так называли и тогда, и после казаков выходцев с Кавказа. Еще в 982 г. персидский географ Гудуд ал-Алем северо-западную часть Кавказа называет Землей Касак, а источники более поздние (Герберштейн, Матвей из Мехова) указывают, что в Пятигорье проживали и черкасы-христиане, говорившие на славянском диалекте.
Казаки занимали видное место в Золотой Орде, с ними считались ханы, и их упоминали все арабо-персидские авторы. В 1312 г. великий хан Узбек объявил ислам государственной религией Орды, и это повлияло на православных черкас. Видимо, это и стало предтечей развала Орды, так как великие монголы-ламаисты отличались удивительной веротерпимостью. Уже тогда черкасы стали тянуться к своим единоверцам — русским.
В это время западными улусами Золотой Орды правил темник Нагай. Станичники в его войсках играли заметную роль и, по мнению историка Е. П. Савельева, своими подвигами прославили темника. Современник Нагая греческий писатель Пахимер в «Истории императоров Михаила и Андроника» указывал, что казаки «разбили войска хана Золотой Орды, пытавшегося принудить их к послушанию».