Князь Андрей Ярославич, очевидно, был человеком честолюбивым с большими амбициями, и удовлетвориться положением простого удельного князя не мог. Он начинает борьбу за великое княжение, пользуясь слабостью и безынициативностью дяди.
В разных источниках, события, предшествующие лишению Святослава Ярославовича великого княжения, изложены по-разному, но все они сходятся в том, что Святослав пробыл на великокняжеском престоле недолго, не более года, и был свергнут. При этом инициатором переворота был именно Андрей Ярославич.
В том же 1247 году князь Андрей отправляется в Золотую Орду надеясь добиться для себя прав на Владимир. Вслед за ним в Орду прибывает и Александр Невский, так же рассчитывавший на великокняжеский престол.
По каким-то причинам хан Батый не стал лично решать вопрос о старейшинстве русских князей и отправил обоих в Каракорум. К моменту прибытия Ярославичей в Монголию, великий хан Гуюк уже умер. Верховная власть в Монгольской империи перешла к его вдове ханше Огуль-Гамиш. Ей и пришлось заниматься русскими делами.
Монгольская правительница распределила уделы следующим образом: великим князем Владимирским стал Андрей Ярославич, а его старший брат Александр получил ярлык на Киев и «всю Русскую землю», то есть на разорённую и обезлюдевшую Южную Русь.
Братья вернулись на Русь лишь в декабре 1249 года. Андрей утвердился во Владимире на Клязьме, а Александр, не желая связывать себя с разорённым Киевом, вернулся в Новгород.
О деятельности Андрея в качестве великого князя известно немного. Но это немногое сводится к тому, что он проявил себя решительным противником монголо-татар.
Утвердившись на великом княжении, Андрей Ярославич стал вести себя довольно независимо по отношению к Золотой Орде. В период его правления летописи не упоминают ни о поездках русских князей в Орду, ни о посылке даров, а «дани и выходы», как сообщает историк Василий Никитич Татищев (1686 – 1750), уплачивались «не сполна». Кроме того, князь Андрей, как отмечают летописцы, неоднократно допускал резкие антиордынские высказывания.
Стремясь объединить силы русских княжеств, против завоевателей, великий князь искал союза с Галицко-Волынским князем Даниилом Романовичем (1204 —1264).
Новый политический союз был скреплён зимой 1250/51 года браком Андрея Ярославовича с неизвестной по имени дочерью Даниила Романовича Галицко-Волынского. Летопись сообщает князь Андрей «поа Даниловну Романовича». Попытки некоторых исследователей назвать её Юстиной, Ульяной или Анастасией не вполне убедительны.