После 1240 г., когда все Восточные Славяне стали данниками Золотой Орды, степные казачьи земли и Приазовье, на Дону и на Днепре попали в границы татарской империи. По типу, привычкам и роду жизни Казаки мало отличались от других степных народов, переходящих из кочевого в оседлый быт. В царстве хана Бату они оказались, наравне с Половцами-Кыпчаками, своими людьми. Ставши от первой встречи с Монголо-татарами их союзниками. Казаки имели возможность беспрепятственно проживать на прежних местах оседлым военным народом. Ханы со временем поручили им надзор за отдельными участками северной и западной границ. Земледельцы же из их среды должны были доставлять Татарам плоды своих трудов. В Ипатьевской летописи сохранилась часть записи о казачьем племени Болоховцев (под № 1241 г.). Даниил Галицкий «на не болшую вражду держа, яко от Татар болшую надежду имеаху», а к тому же еще, завоеватели не тронули их городков и поручили Болоховцам «да им орютъ пшеницу и проса».
Эти новые «татарские люди» издавна были христианами, а первые ханы не притесняли инаковерующих. В 1261 г. киевский митрополит Киприан, по предложению хана Беркая, основал в городе Сарае епископию для ордынских христиан. Одно время ее центр находился в Переяславе и тогда епископы носили титул Саранских и Переяславских, но потом его. пришлось перенести назад в Сарай и епископы стали называться Саранскими и Подонскими. Богослужения в храмах совершались на церковно-славянском языке, а деловая переписка с митрополитами на языке русском.
Оседлое казачье население выставляло очередные ополчения, которые располагались на границах или принимали участие в походах на запад, но из его же среды выходили своевольные и подвижные группы, совершавшие самостоятельные набеги на соседей. Может быть, поэтому в Литве и в Польше о Казаках сложилось представление, как о племени мало зависавшей от ханов и составлявшем как бы отдельную орду.