Но в 1256 году умирает Батый, а за ним погибает и его сын Сартак, будучи отравленным. Брат Батыя Берке-хан устанавливает мусульманскую диктатуру в Орде.
Александру ничего не оставалось, как отправляться к Берке и договариваться об уплате дани монголам в обмен на военную помощь против литовцев и немцев. В том же году хан Берке приказал сделать вторую перепись на Руси (первая была сделана при отце Александра Невского). В рязанскую, суздальскую и муромскую область явились переписчики, начали всех до единого переписывать, чтобы потом обложить поголовно данью. Дошли и до Новгорода. Новгородцы, узнав, что к ним направляются переписчики, подняли мятеж. Так как Новгород не так пострадал от татар, как другие горда, здесь считали, что платят дань по собственному согласию, а не по гнету. Чувствуя приближающуюся опасность, Невский самолично, вместе с переписчиками, явился в Новгород. Новгородцы наотрез отказались платить дань. Но все-таки, неимоверными стараниями Александра Невского, татарских послов не только не обидели, но и отпустили обратно в Орду, богато одарив. Народ волновался и подозревал Невского в сговоре с ордынцами против Руси. Князь новгородский Василий, сын Александра, был на стороне недовольных, что было очень неприятным личным фактом для Александра: тому, постоянно окруженному критикой и подозрениями в измене, приходилось идти против собственного сына. В итоге Василий бежал в Псков, откуда вскоре был выгнан Невским.
Жестоко расправившись с заговорщиками и организаторами бунта (им выкалывали глаза), Александр убедил новгородцев выплачивать дань. Это, конечно, никому не было приятно, но все-таки лучше расстаться с деньгами, чем с независимостью и жизнью.
Союзный договор с ордой оказался впоследствии благом для Руси, с точки зрения установления порядка внутри страны. Хоть Русь и оставалась зависимой от монголо-татар (не было сил сопротивляться их прямым нашествиям), но и установилась обстановка союза, что как бы уравнивало условия Руси и Орды, тем самым прикрывая монголо-татарское иго, вело к формированию другого отношения русского народа к монголам, как к союзникам и друзьям, а не как к хозяевам своей свободы. Александр Невский добился мирного отношения народа к Орде, пусть даже оно и не было полным.
Нелегко было Александру Невскому отбиваться от западных врагов, но, одержав великие победы, чувство народной радости и благодарности ему было наградой за тяжелые воинские труды и заботы. А теперь Невский был вынужден заискивать перед ханом и его сановниками, унижаться перед ними, одаривать их, чтобы только уберечь русскую землю от новых бед. Приходилось ему также заставлять свой народ платить дань монголо-татарам. Иногда приходилось применять силу, причем, приходилось делать это непосредственно ему самому. Приходилось наказывать своих людей за непослушание монголо-татарам, из за чего болезненно сжималось сердце.
