Несмотря на столь восторженный прием, запечатленный летописцем, весь период правления великого князя Александра Невского (1252—1263) оказался очень непростым для русских земель, поскольку именно ему пришлось делать судьбоносный выбор между Западом и Ордой.
В 1255 г. в Сарае скончался хан Батый, и его старший сын Сартак отправился в Каракорум, где великий хан Мункэ признал его права на отцовский престол. Однако, возвращаясь в земли своего «Улу Улуса», он неожиданно скончался. Достоверные причины его смерти до сих пор окутаны тайной, но в восточных хрониках содержится вполне достоверная версия о том, что он стал жертвой очередной борьбы за власть и был отравлен собственным дядей, ханом Берке.
Однако власть в Сарае досталась не ему, а вдове Батыя хатун Буракчин, которая стала регентшей при своем малолетнем внуке Улагчи (1255―1257). Но после неожиданно смерти младенца она была казнена, и власть в Сарае захватил Берке (1257―1266), который находился во враждебных отношениях с великим ханом Мункэ.
Большинство историков (Б. Греков, А. Кузьмин, А. Горский, В. Егоров) справедливо полагает, что утверждение Берке на ханском престоле стало поворотным пунктом во всей системе прежних отношений Орды и Руси, сложившихся при Батые. Причина перемены этих отношений состояла в том, что «тое же зимы приехаша численици, и счетоша всю землю Суждальску, и Рязаньскую, и Мюромьскую, и ставиша десятники, и сотники, и тысящники, и темники, и идоша в Орду». Сразу после проведения этой переписи на Руси была создана принципиально новая система управления во главе с монгольскими баскаками, главной функцией которых стал жесткий контроль за сбором ордынской дани со всех подвластных русских земель.
В 1258 г. аналогичную перепись населения монголы попытались провести и в новгородских землях, однако сделать это удалось не сразу, поскольку, когда «приде весть из Руси зла, яко хотять татарове тамгы и десятины на Новгороде, и смятошася люди». Невзирая на то, что вместе с монгольскими баскаками пришли «мужи для числения» от самого великого князя, его старший сын, новгородский князь Василий Александрович, «послушав злых советник новгородцев», поднял восстание против монголов и великокняжеских слуг.
В результате «численики з гневом великим, пришед к великому князю Александру, скажаша и хотяху ити во Орду». Что могло последовать после этих угроз, нетрудно предугадать, поскольку память о страшной «Неврюевой рати» была еще очень свежа.