Всеволодович скоропостижно скончался 30 сентября 1346 года. Известно, что заболел князь после званного обеда у матери великого хана — Туракине, которая, как бы желая оказать честь русскому князю, дала ему есть и пить из собственных рук. Тело князя удивительным образом посинело, поэтому все полагали, что он был отравлен коварной ханшей. Это был второй случай гибели русских князей. Чуть ранее, 20 сентября 1346 года в Золотой Орде был убит могущественный князь южной Руси Михаил Всеволодович Черниговский, отказавшийся пройти обряд языческого поклонения.
Весной 1247 года тело Ярослава Всеволодовича было доставлено во Владимир на Клязьме и тожественно погребено во Владимирском Успенском соборе.
У Ярослава Всеволодовича была большая семья. Несколько детей умерли в молодом возрасте, самым старшим из выживших стал Александр, вошедший в историю под именем «Невского». Вторым сыном был князь Андрей, как считается родоначальник Суздальско-Нижегородских князей.
Князь Андрей родился в 1221 году, и был третьим ребёнком в семье князя Ярослава Всеволодовича и княгини Феодосии. Старше его в семье были Фёдор и Александр, прозванный впоследствии «Невским». Однако старший из братьев Фёдор умер в 1233 году в 13-летнем возрасте, накануне намечавшейся своей свадьбы.
Никаких сведений о ранней жизни Андрея источники не сообщают. Впервые его имя упоминается в летописях под 1238 годом, когда сообщается о князьях, которые пережили монголо-татарское нашествие на Русь: «Бог тогда избавил от нашествия поганых князя Ярослава, сына великого князя Всеволода, и его сыновей: Александра, Андрея, Константина, Афанасия, Даниила, Михаила, …».
До 1241 года Андрей, вероятно, находился при отце. В 1241 году новгородцы, притесняемые немецкими рыцарями, просили великого князя Ярослава Всеволодовича прислать им на княжение сына. К этому времени, княживший в Новгороде старший сын Ярослава Всеволодовича — Александр, после Невской битвы со шведами произошедшей в 1240 году, «рассорившись» с новгородцами, покинул Новгород. Поэтому великий князь Ярослав Всеволодович отправил на княжение в Новгород, своего второго сына Андрея. Однако новый князь пришёлся не по нраву новгородцам, и они обратились с новой просьбой, вновь прислать к ним Александра.
Александр Невский возвратившись в Новгород, начел решительную борьбу с Ливонским орденом. Его первым помощником стал младший брат Андрей, приведший на помощь Новгороду, владимирскую дружину.
Андрей Ярославич участвует в походе Александра Невского против крестоносцев к Пскову. После освобождения города от власти ливонцев, новгородско-владимирское войско вступило в Чудскую землю (Эстонию).
5 апреля 1242 года князь Андрей во главе своего полка участвует в знаменитой битве на Чудском озере, более известной в истории как «Ледовое побоище», закончившейся полным разгромом рыцарей. Андрей разделил с братом лавры победителя. После битвы князь Андрей «возвратился к отцу своему с честью».
После «Ледового побоища» до начала 1247 года сведений об Андрее в источниках нет. Видимо, он находился во Владимире, при отце. Весной 1247 года Андрей Ярославич, вместе с братьями, участвует в похоронах отца, тело которого было доставлено из Каракорума.
Великим князем Владимирским становится младший брат покойного Ярослава Всеволодовича — Святослав Всеволодович (1196–1252), княживший до этого в Суздале. Своих племянников, в том числе и Андрея, новый великий князь «посадил по городам, как урядил им отец их Ярослав». Каким именно уделом управлял князь Андрей, точно неизвестно, возможно это был Суздаль или Городец.
Князь Андрей Ярославич, очевидно, был человеком честолюбивым с большими амбициями, и удовлетвориться положением простого удельного князя не мог. Он начинает борьбу за великое княжение, пользуясь слабостью и безынициативностью дяди.
В разных источниках, события, предшествующие лишению Святослава Ярославовича великого княжения, изложены по-разному, но все они сходятся в том, что Святослав пробыл на великокняжеском престоле недолго, не более года, и был свергнут. При этом инициатором переворота был именно Андрей Ярославич.
В том же 1247 году князь Андрей отправляется в Золотую Орду надеясь добиться для себя прав на Владимир. Вслед за ним в Орду прибывает и Александр Невский, так же рассчитывавший на великокняжеский престол.
По каким-то причинам хан Батый не стал лично решать вопрос о старейшинстве русских князей и отправил обоих в Каракорум. К моменту прибытия Ярославичей в Монголию, великий хан Гуюк уже умер. Верховная власть в Монгольской империи перешла к его вдове ханше Огуль-Гамиш. Ей и пришлось заниматься русскими делами.
Монгольская правительница распределила уделы следующим образом: великим князем Владимирским стал Андрей Ярославич, а его старший брат Александр получил ярлык на Киев и «всю Русскую землю», то есть на разорённую и обезлюдевшую Южную Русь.
Братья вернулись на Русь лишь в декабре 1249 года. Андрей утвердился во Владимире на Клязьме, а Александр, не желая связывать себя с разорённым Киевом, вернулся в Новгород.
О деятельности Андрея в качестве великого князя известно немного. Но это немногое сводится к тому, что он проявил себя решительным противником монголо-татар.
Утвердившись на великом княжении, Андрей Ярославич стал вести себя довольно независимо по отношению к Золотой Орде. В период его правления летописи не упоминают ни о поездках русских князей в Орду, ни о посылке даров, а «дани и выходы», как сообщает историк Василий Никитич Татищев (1686–1750), уплачивались «не сполна». Кроме того, князь Андрей, как отмечают летописцы, неоднократно допускал резкие антиордынские высказывания.
Стремясь объединить силы русских княжеств, против завоевателей, великий князь искал союза с Галицко-Волынским князем Даниилом Романовичем (1204–1264).
Новый политический союз был скреплён зимой 1250/51 года браком Андрея Ярославовича с неизвестной по имени дочерью Даниила Романовича Галицко-Волынского. Летопись сообщает князь Андрей «поа Даниловну Романовича». Попытки некоторых исследователей назвать её Юстиной, Ульяной или Анастасией не вполне убедительны.
Митрополит Кирилл и Ростовский епископ Кирилл обвенчали молодых в Успенском соборе во Владимире.
Антиордынская направленность складывающегося союза не вызывает сомнений, по мнению историка Вадима Викторовича Каргалова (1932–2009), союзники рассчитывали привлечь на свою сторону и Новгородскую республику. Видимо с этой целью митрополит Киевский и всея Руси Кирилл (умер 1281), инициатор перенесения митрополии из Киева во Владимир на Клязьме, посетил Новгород Великий. Именно с намечавшимся антитатарским союзом в 1252 году Александр Невский, сторонник примирения с Золотой Ордой, вновь был лишён Новгородского княжения. Были у русских князей надежды получить помощь с Запада.
По всей вероятности, Андрея в его антитатарской политике поддерживал другой его брат князь Ярослав Тверской. Относительно же старшего брата Андрея — Александра Невского этого сказать нельзя. Между старшими Ярославичами явно назревал конфликт.
В 1251 году изменилась политическая ситуация в Монгольской империи. Ханша Огуль-Гамиш была свергнута ханом Мункэ (1209–1259), внуком Чингиз-хана, опиравшимся на поддержку правителя Золотой Орды хана Батыя. Мункэ люто ненавидел властолюбивую ханшу Огул-Гаймыш,