Территория собственно государства Батыя — правого крыла Улуса Джучи, будущей Золотой Орды, — простиралась от Дуная на западе до междуречья Амударьи и Сырдарьи на востоке и от Волжской Болгарии и земли башкир на севере до Крыма и «Железных ворот» (Дербента) на юге. Большая часть этих земель была завоёвана самим Батыем во время Западного похода — почему его с полным правом и называют основателем всего государства. Таких громадных империй средневековая Европа ещё не знала. В XIV веке арабские путешественники утверждали, что протяжённость государства владетеля кипчаков (Золотой Орды) достигает в длину восьми, а в ширину шести месяцев пути 11.
В свою очередь, правое крыло Улуса Джучи делилось на многочисленные уделы (улусы), которые Батый раздавал своим родичам и особо проявившим себя военачальникам. Так, по возвращении из Западного похода он выделил улус младшему брату Шибану, много способствовавшему успеху всего дела. «Юрт, в котором ты будешь жить, — объявил Батый, — будет между моим юртом и юртом старшего моего брата (Орды. — А. К.)»; летом Шибан должен был жить к востоку от Яика (реки Урал), на берегах Иргиза, Ори, Илека до Уральских гор, а на зиму перебираться в Каракум, на берега Сырдарьи при устьях рек Чу и Сары-су (в нынешнем Казахстане) 12. Кроме того, по сведениям поздних хивинских источников, Шибану из вновь завоёванных земель были переданы области в Крыму 13, а также какая-то «область Корел», что, по-видимому, означает землю венгров («келаров», как их именовали в Монголии), куда Шибан будто бы послал одного из своих сыновей. Впрочем, хивинский историк XVII века хан Абу-л-Гази и сам сомневался в достоверности приводимых им сведений. «Говорят, что и в наше время государи Корельские — потомки Шибан-хана, — писал он. — Эта земля далеко от нас, потому один Бог верно знает, истинны ли или ложны эти известия».
Из Венгрии войска Батыя ушли навсегда, так что если эти территории и были пожалованы Шибану, то он не сумел ими воспользоваться. Но вот в принадлежавших ранее венгерскому королю валашских и молдавских землях татары обосновались надолго. Области между Прутом и Днестром стали крайним западным улусом державы Батыя — его собственным правым крылом. В последней четверти XIII века здесь полновластно распоряжался могущественный темник Ногай, внук седьмого сына Джучи Бувала, «царевич очень отважный и удалой», как характеризует его Рашид ад-Дин. По словам персидского историка, Ногай служил полководцем ещё Батыю и «сам завоевал и сделал своим юртом и местопребыванием» те области, в которых жил, в том числе Валахию; ссылался Ногай и на какие-то распоряжения Батыя, будто бы лично поручившего ему в случае, «если кто-либо в его улусе совершит неподобающее и расстроит улус», чтобы он «расследовал это дело и склонил их сердца к согласию друг с другом» 14. Если это правда, то Ногай действительно получил свой улус от Батыя — но, конечно, много позже завершения Западного похода. По-другому, полагают, что эти земли Батый выделил своему брату Бувалу, от которого они и перешли потом к Ногаю 15. Ногай дожил до глубокой старости, много и успешно воевал, подчинил себе Болгарию и другие земли к югу от Дуная, вплоть до византийских владений, распоряжался и русскими княжествами, выдавая от своего имени ярлыки на великое княжение. В период своего могущества он был фактически независим от ханов Золотой Орды, более того, по своей воле ставил ханов на ордынский престол и по своей воле смещал или даже умерщвлял тех из них, кто был ему неугоден. Так, он сделал ханом своего ставленника Токту, правнука Батыя. Вскоре, однако, между ними началась война, закончившаяся в 1300 году гибелью Ногая, к тому времени уже глубокого старца, с трудом различавшего свет сквозь заросшие густым волосом брови. Рассказывают, что Ногай был убит каким-то русским из войска Токты, но когда этот русский принёс Токте отрубленную голову его врага, тот в гневе приказал отрубить голову ему самому; убийца Ногая был казнён «за то, что умертвил такого великого по сану человека». Смерть Ногая приведёт к тому, что западная часть его улуса будет потеряна татарами, но произойдёт это уже в начале XIV века.