Союз Золотой Орды с Египтом просуществовал затем длительное время. Он иссяк после того, как потомки Хулагу, оставшиеся править в Восточном Иране и Южном Азербайджане под именем ильханов, в лице внука Хулагу, Газан-хана (1295—1304), приняли ислам и пошли на урегулирование отношений с Египтом.
Аналогичным образом вассалитет сельджукских султанов по отношению к Улусу Джучи (Гийас ад-Дина Кей-Хосрова II, а впоследствии и Изз ад-Дина Кей-Кавуса II) помог сохраниться этому государству. В 1265 г. Кылыч-Арслан IV обратился с просьбой освободить своего брата-соперника из византийского плена не к своему новому сюзерену Хулагу, а к его сопернику Берке, что и было сделано.
Земли русских княжеств довольно быстро восстановились от недавних боевых действий. Многие пострадавшие в ходе монгольских походов города северных княжеств почти сразу были отстроены, в южных княжествах, входивших в сферу фактически прямого управления монголов, напротив, начинается упадок городов, поскольку они теряют стратегическое значение, больше не являясь городами пограничных областей. За счет включения княжеств в единое экономическое пространство происходит интенсификация внутренних коммуникаций, за счет чего возрастает роль незначительных прежде городов, в частности построенных прежде на Волге.
Большие изменения происходят и в обществе русских княжеств. Гибель многочисленной старой родовой знати в боях 1237—1241 гг. способствовала созданию условий для новой перестройки иерархии социальной структуры. В последующие периоды возвышаются выходцы из слоев, не связанных с княжеским родом или старым боярством и получавших свои привилегии за личные заслуги. Это те, кого позже будут называть служилой знатью, или дворянством. Именно при монгольских правителях происходит значительное усиление русской церкви. Характерно, что при Берке, правителе-мусульманине, в 1261 г. в Сарае было позволено учредить русскую православную епархию, подчиненную Киевской митрополии, но фактически заложившей основы для будущей автокефалии Русской православной церкви от Византии. Восточнохристианское духовенство в 1267 г. при преемнике Берке, внуке Бату, Менгу-Тимуре, вовсе было освобождено от каких-либо выплат. В 1270 г. Менгу-Тимур отправил отряд баскака для обороны Новгорода, что заставило шедших на город тевтонских рыцарей отступить, даже не приняв боя. Кроме того, он привлекал русских князей для походов на Кавказ (1277—1278), а также организовывал их оборонительные набеги на Литву (1274—1275). Любопытно, что в 1278 г. сарайский епископ Феогност даже возглавлял посольство от хана в Византию.
При этом хане Золотая Орда, видимо, получила фактическую официальную независимость от столицы, о чем говорит чеканка собственных монет с титулом хан, при этом древнерусские летописцы начинают именовать его «великий цесарь», что прежде было характерно в отношении византийских императоров.
В 1282 г. Менгу-Тимур умер при неудачной попытке вскрытия нарыва на горле, его сменил избранный хурилтаем младший брат Туда-Менгу (1282—1287), который, как и Берке, был мусульманином. Туда-Менгу активно переписывался с египетским мамлюкским султаном Калауном (1279—1290) и хотел также дружить с ильханом-мусульманином Тегудером (братом Хулагу, узурпировавшим власть в 1282—1284 гг. и принявшим ислам под именем Ахмед). Всеми исламскими авторами он, кроме того, восхваляется как благочестивый последователь предписаний Корана. При жизни же многие отмечали, что хан много времени проводил в обществе шейхов, дервишей, богомольцев, фактически и сам превратившись из правителя в суфийского дервиша. Туда-Менгу был примерным мусульманином, но слабым правителем и поэтому быстро потерял власть.
В дальнейшем, после двадцатилетних смут, во многом связанных с именем влиятельного полководца Нохоя (Ногая), погибшего в 1299 г., на ханском престоле укрепился хан Токта. Под влиянием усиления поддержки ханами владимиро-суздальских князей в 1299 г. русский митрополит Максим перенес свою резиденцию из Киева во Владимир. В 1308 г. Токта выдал митрополиту Петру ярлык, подтверждающий дарованное при Менгу-Тимуре освобождение от налогов и различных сборов. При этом хане в русских княжествах среди потомков владимирских князей началась затянувшаяся на четверть века борьба между двумя сильными ветвями: князьями тверскими, потомками Ярослава Ярославича, брата Александра Невского, и князьями московскими, внуками Александра. На совете у хана в 1304 г. все присутствовавшие князья и митрополит Кирилл, единогласно провозгласившие великим князем владимирским Михаила Ярославича, князя тверского, поклялись в верности хану.