Когда после победы над шведами Александр Ярославич был изгнан из Новгорода и рыцари Ливонского ландмайстерства Тевтонского ордена после захвата Пскова начали подступать к Новгороду (зима 1240/41), новгородцы вновь обратились за князем к Ярославу Владимирскому. Тот хотел прислать им Андрея, но те вытребовали Александра. Андрей привёл владимирские полки на Чудское озеро в 1242 году. В 1247 году, после смерти отца, Андрей с Александром поехали в Улус Джучи (Волжскую, позднее — Золотую Орду), а оттуда в Монголию, в ставку великого хана Гуюка, который вопреки желанию Батыя дал Андрею великокняжеский ярлык на княжение во Владимире.