В 1256 году Бату умер. Ханом Белой Орды стал его сын Сартак. Известно, что он симпатизировал христианам и даже, возможно, сам был крещен. В свое время Батый сообщил русским князьям, что все русские дела своего улуса он передает в руки сына. Не исключено, что именно Сартак больше, чем его отец, общался с Александром Ярославичем, именно он посылал на Русь Неврюеву рать. Некоторые источники сообщают, что в 1252 году Александр не только подружился с царевичем, но и побратался с ним. Впрочем, долго править Сартаку не пришлось. Он умер в том же 1256 году, по всей видимости, был отравлен родным дядей Берке, ставшим правителем улуса Джучи. Берке был мусульманином и стремился исламизировать своих соплеменников. На русских, впрочем, это не распространялось. Здесь продолжала соблюдаться та же политика веротерпимости.
После получения ярлыка на великое княжение во Владимире и до 1257 года Александр Невский практически не общался с монголами, спокойно занимаясь своими делами. Но затем монголы решили предпринять перепись населения русских земель с целью установления правильной системы налогообложения. До этого она, по всей видимости, носила достаточно беспорядочный характер. Плано Карпини говорит, что во время пребывания его в России ханы прислали сюда баскаком[25] одного сарацина, который у каждого отца семейства, имевшего трех сыновей, брал одного, захватил всех неженатых мужчин и женщин, не имевших законных мужей, также всех нищих, остальных же перечислил, по обычаю татарскому, и обложил данью: каждый человек мужского пола, какого бы возраста и состояния ни был, обязан был платить по меху медвежью, бобровому, соболиному, хорьковому и лисьему; кто не мог заплатить, того отводили в рабство. Такой «беспредел» вряд ли устраивал и князей, и, конечно, жителей.
Великий князь не противился, а всячески содействовал новому плану монголов. Перепись входила в условия договора, заключенного им в 1257 году в ставке хана. Встречным условием была, вероятно, помощь монголов в борьбе против литовцев и немцев. Там же в ставке Александр сам добился прощения для Андрея Ярославича, который вернулся из Швеции и полностью подчинился старшему брату.
Иначе относились к переписи подданные Александра. Когда в Новгород прибыли монгольские «численники», вспыхнуло восстание, помогавший князю посадник был убит. Во главе бунта находился сын великого князя Василий Александрович. Александру пришлось срочно вывести монголов из Новгорода, прикрывая их собственной дружиной. С вожаками смуты Александр Ярославич поступил жестоко: им «вынимали очи», объясняя это тем, что глаза человеку все равно не нужны, если он не видит, что вокруг делается. Действительно, попытка убийства татарских послов могла закончиться для Новгорода трагически и была примером политической близорукости. Меры же, принятые князем, сгладили ситуацию. Своего сына с новгородского стола Александр Невский сместил.
В 1259 году в Новгород прибыло посольство «с Низу» (то есть из Владимирско-Суздальских земель) во главе с неким Михайлой Пинещиничем – очень вероятно, человеком князя Александра. «Если не согласитесь на перепись, – говорил он новгородцам, – то уже полки татарские в Низовой земле». Городским купцам этот довод показался убедительным. «Численники» опять попытались приступить к своей работе, но снова началось восстание. Александр использовал для его подавления военную силу, но результатом стало то, что новгородцы получили право самостоятельно определять размер дани, который следует платить Орде. Вероятнее всего, назначенные монголами в Новгородской земле для сбора налогов десятники и тысяцкие не были предводителями военных отрядов, да и вообще были русскими по национальности. Монгольский баскак находился только в столичном Владимире. Но даже после этого татары не прислали на Русь карательных войск. Скорее всего, это было результатом дипломатической деятельности Александра. Хан придерживался прагматичной политики, сформулированной еще советником первых монгольских великих ханов Елюй-Чуцаем, который убедил правительство, что поголовное истребление местного населения покоренных земель менее выгодно государству, чем сбор дани.