Крупнейшим государством Европы с 1266 года и до конца XIV века была Золотая Орда, занимавшая пространство от северного Причерноморья и реки Иртыш на востоке. Первой ханской резиденцией и столицей Золотой Орды и был город Сарай-Бату, находившийся около современной Астрахани.
В 1260-е годы хан Берке основал Сарай-Берке и этот город стал столицей государства в начале XIV века. Он находился недалеко от современного Волгограда. С 1313 по 1341 годы государством правил хан Узбек, который переименовал Сарай-Берке в Сарай-Ал-Джедид. Также этот город назывался Новый Сарай. Он пришёл в упадок после разорения Тамерланом. В 1471 и 1480 годах он был разграблен русскими ратниками, а в 1502 году – крымским ханом.