В 1282 г. Менгу-Тимур умер при неудачной попытке вскрытия нарыва на горле, его сменил избранный
В дальнейшем, после двадцатилетних смут, во многом связанных с именем влиятельного полководца Нохоя (Ногая), погибшего в 1299 г., на ханском престоле укрепился хан Токта. Под влиянием усиления поддержки ханами владимиро-суздальских князей в 1299 г. русский митрополит Максим перенес свою резиденцию из Киева во Владимир. В 1308 г. Токта выдал митрополиту Петру ярлык, подтверждающий дарованное при Менгу-Тимуре освобождение от налогов и различных сборов. При этом хане в русских княжествах среди потомков владимирских князей началась затянувшаяся на четверть века борьба между двумя сильными ветвями: князьями тверскими, потомками Ярослава Ярославича, брата Александра Невского, и князьями московскими, внуками Александра. На совете у хана в 1304 г. все присутствовавшие князья и митрополит Кирилл, единогласно провозгласившие великим князем владимирским Михаила Ярославича, князя тверского, поклялись в верности хану.
Погибший в 1312 г. Токта оставил крепкое и процветающее государство: с внутренними смутами было покончено, а внешние враги усмирены. Захвативший власть хан Узбек, сын Тогрула, сына Менгу-Тимура, как и отец, был мусульманином. Он с детства воспитывался в мусульманских традициях и имел поддержку среди мусульманского духовенства и купечества Орды. В зрелых годах он пользовался поддержкой наместника Хорезма Кутлуга Тимура, его родственника по материнской линии, а также
С именем Узбека связано строительство большой мечети в честь Пророка в г. Солхате в Крыму. Сегодня, как уже говорилось выше, это город Старый Крым, а мечеть стоит там и по сей день. Однако датировка ее основания является предметом дискуссий в науке — это было сделано либо в самом начале правления Узбека, в 1314 г., либо когда он уже более уверенно ощущал себя у власти — в начале 20-х годов XIV в. Особо примечателен тот факт, что медресе, примыкающее к мечети, гораздо больше ее самой по площади. Именно это является важнейшей чертой механизма распространения ислама при Узбеке и его сыне Джанибеке — через просвещение тех групп населения, из которых рекрутировалась кавалерия — главная сила войска.
Достаточной силой для выполнения своего обещания Узбек стал обладать в 1320 г., когда он потребовал принятия ислама от всех представителей знати. В ответ, как передает летописец, они заявили о своей верности хану на основе законов и Ясы Чингисхана, отметив, однако, что он не властен распоряжаться, какую веру должен исповедовать каждый из них. После этого Узбек начал карательные акции: за короткий срок было убито около 120 Чингисидов и огромное число представителей других родов, а также множество последователей различных религий. Однако, по-видимому, Узбек руководствовался политическими, а не религиозными интересами, сводя счеты с соперниками. После их уничтожения он перестал преследовать «иноверцев», позволив им не только спокойно исповедовать свою религию, но и также занимать важные посты в военно-административном аппарате Орды, а, например, буддийские праздники и обряды известны в Орде даже в первой половине XV в. Тем не менее если в последующем Узбек отстаивал права своих подданных мусульман в конфликтах с представителями других религий, как, например, с христианами в Судаке в 1322 г., то также известно о выдаче в 1314 г. монахам-францисканцам ярлыка на основание в Сарае их представительства.