Когда Батый в 1242 году вернулся из большой военной кампании в Центральной Европе, он основал на восточном берегу Ахтубы, рукава Волги, город или лагерь Сарай, что по-персидски означает «дворец». Это была золотая резиденция хана. Старый Сарай располагался на Волге, в 100 километрах северу от Астрахани, а Новый Сарай – на Ахтубе, в 60 километрах от современного Волгограда. Вильгельм Робрук, проезжавший через Старый Сарай по пути из Монголии в 1254 году, упоминает о нем как о городе, построенном Батыем на Итиле (Волге).
Из этого места, имевшего стратегически выгодное расположение на главном пути через степи, хан мог следить за изменениями политической ситуации в Монголии и держать под наблюдением русских князей, которые должны были пребывать в постоянном страхе перед неминуемым наказанием, если возникнут проблемы с данью или покорностью. Если русские князья и лелеяли надежду на возвращение свободы в результате конфликта между Батыем и Гуюком, они были разбиты внезапной смертью последнего в 1248 году и разделом империи между Батыем и Мунке. Когда Мунке отправил Хулагу на ассасинов и халифа, он потребовал от Батыя выделения контингентов войск и финансовой дани с покоренных народов. На русских землях была проведена перепись, и даже от города Новгорода, который имел сомнительную независимость, потребовали дань, что вызвало беспорядки. В Новгороде не было монгольского гарнизона, и русский князь Александр Невский получил приказ подавить волнения и изъять дань. Позже Батый перенес удар, и пост регента занял его сын Сартак, несторианский христианин, приход которого к власти побудил короля Франции послать Гильома Робрука. Монах должен был укрепить Сартака в вере и открыть кипчакские степи для проповедников. Батый умер в 1255 или 1256 году. Сартак, находившийся тогда в Каракоруме, был утвержден Мунке преемником отца. Но он умер по пути домой в 1257 году, и трон занял его дядя Берке. Слишком короткое правление Сартака сделало весьма туманными перспективы христианства в стране кипчаков. Его обращение, в отличие от других монгольских принцев, подтверждается многими авторами и признается даже мусульманскими историками. Его преемником стал его сын или брат по имени Улагчи, который, вероятно, был еще ребенком, и после его смерти ханом стал Берке. Благочестивый мусульманин, Берке был потрясен зверствами Хулагу в Багдаде в 1258 году и опасался амбиций потенциального соперника. Кипчакские войска, сражавшиеся в армии Хулагу, получили приказ отправляться домой. Соперничество между кузенами в 1261 году привело к открытой войне на Кавказе, где проходила весьма неопределенная граница между их владениями.