Монгольская правительница распределила уделы следующим образом: великим князем Владимирским стал Андрей Ярославич, а его старший брат Александр получил ярлык на Киев и «всю Русскую землю», то есть на разорённую и обезлюдевшую Южную Русь.

Братья вернулись на Русь лишь в декабре 1249 года. Андрей утвердился во Владимире на Клязьме, а Александр, не желая связывать себя с разорённым Киевом, вернулся в Новгород.

О деятельности Андрея в качестве великого князя известно немного. Но это немногое сводится к тому, что он проявил себя решительным противником монголо-татар.

Утвердившись на великом княжении, Андрей Ярославич стал вести себя довольно независимо по отношению к Золотой Орде. В период его правления летописи не упоминают ни о поездках русских князей в Орду, ни о посылке даров, а «дани и выходы», как сообщает историк Василий Никитич Татищев (1686 – 1750), уплачивались «не сполна». Кроме того, князь Андрей, как отмечают летописцы, неоднократно допускал резкие антиордынские высказывания.

Стремясь объединить силы русских княжеств, против завоевателей, великий князь искал союза с Галицко-Волынским князем Даниилом Романовичем (1204 —1264).

Новый политический союз был скреплён зимой 1250/51 года браком Андрея Ярославовича с неизвестной по имени дочерью Даниила Романовича Галицко-Волынского. Летопись сообщает князь Андрей «поа Даниловну Романовича». Попытки некоторых исследователей назвать её Юстиной, Ульяной или Анастасией не вполне убедительны.

Митрополит Кирилл и Ростовский епископ Кирилл обвенчали молодых в Успенском соборе во Владимире.

Антиордынская направленность складывающегося союза не вызывает сомнений, по мнению историка Вадима Викторовича Каргалова (1932 – 2009), союзники рассчитывали привлечь на свою сторону и Новгородскую республику. Видимо с этой целью митрополит Киевский и всея Руси Кирилл (умер 1281), инициатор перенесения митрополии из Киева во Владимир на Клязьме, посетил Новгород Великий. Именно с намечавшимся антитатарским союзом в 1252 году Александр Невский, сторонник примирения с Золотой Ордой, вновь был лишён Новгородского княжения. Были у русских князей надежды получить помощь с Запада.

По всей вероятности, Андрея в его антитатарской политике поддерживал другой его брат князь Ярослав Тверской. Относительно же старшего брата Андрея – Александра Невского этого сказать нельзя. Между старшими Ярославичами явно назревал конфликт.

В 1251 году изменилась политическая ситуация в Монгольской империи. Ханша Огуль-Гамиш была свергнута ханом Мункэ (1209 – 1259), внуком Чингиз-хана, опиравшимся на поддержку правителя Золотой Орды хана Батыя. Мункэ люто ненавидел властолюбивую ханшу Огул-Гаймыш, и сразу же после прихода к власти устроил над ханшей и над её сторонниками показательный суд. В 1252 году ханшу подвергли жестоким пыткам и, обвинив в колдовстве, казнили, зашив в кошму, войлочный ковёр, бросили в воду. Посчитав обстановку наиболее для себя благоприятной, летом 1252 года старший из Ярославичей князь Александр Невский отправился в Золотую Орду, чтобы попытаться оспорить давнее решение казнённой монгольской ханши и самому утвердиться на великокняжеском престоле. Вероятно, что князь Александр Ярославич рассчитывал не только на изменения монгольского политического курса, ему определенно было чем подкрепить свои претензии на Владимирский стол, сообщив хану о созданном против него военно-политическом союзе. Подтверждением этому служат дальнейшие события. Ещё во время пребывания Александра Невского в ханской столице, против великого князя Андрея была направлена карательная экспедиция под началом Неврюя, Котья и Олабуга. В этом же году другое монгольское войско совершило набег на земли тестя и союзника Андрея Ярославовича – князя Даниила Галицкого.