Александр Ярославич, принял младшего брата «с любовью» и хотел дать ему в удел город Суздаль, но не посмел сделать этого, опасаясь ханского гнева. По сведениям того же В. Н. Татищева, тогда же Андрей получил от брата Городец и Нижний Новгород.
В следующем 1256 году великий князь Александр Невский посылал послов в Золотую Орду к новому хану, малолетнему сыну Батыя – Улагчи (умер 1257) с великими дарами, и испросил у него прощение для брата Андрея. Очевидно, новый хан, а точнее правившая от его имени старшая жена покойного хана Батыя – Боракчин-хатун, были снисходительны к опальному князю Андрею. В 1257 году Андрей Ярославич вместе с братом Александром и другими князьями ездил в Золотую Орду, и там получил ярлык на владение Суздалем. В этом году, поле смерти малолетнего хана Улагчи, власть в Орде захватил младший брат покойного хана Бытыя – Берке.
Тогда же состоялось полное примирение князя Андрея Ярославовича не только со своим старшим братом, но и признание проводимой им в отношении Золотой Орды политики, направленной на отказ от открытого сопротивления. В 1258 году князь Андрей вновь ездил в Золотую Орду с братом Александром и другими князьями. Зимой 1259/60 года князь Андрей с великим князем, сопровождали татарских послов в Новгород, для проведения переписи населения для более точного обложения его данью. Возмущённые предстоящей переписью новгородцы подняли восстание в городе, которое было подавлено великим князем Александром Невским и Андреем Суздальским.
Из Новгорода князь Андрей Ярославич отправился в Суздаль. Затем летописи отмечают только год его смерти в 1264 году. Сохранилось известие, приведённое Василием Никитичем Татищевым, что сразу же после смерти Александра Невского в 1263 году, князь Андрей опять добивался великого княжения, но хан отказал ему, отдав великокняжеский престол, следующему брату Ярославу Ярославичу (1230 – 1271), владевшему Тверским уделом, и ставшего родоначальником Тверских князей.
Николай Михайлович Карамзин (1766 – 1826) в своей «Истории» дал следующую оценку Андрею Ярославовичу: «…Андрей …, хотя имел душу благородную, но ум ветреный и неспособный отличать истинное величие от ложного: княжа в Владимире, занимался более звериною ловлею, нежели правлением; слушался юных советников и, видя беспорядок, обыкновенно происходящий в Государстве от слабости Государей, винил в том не самого себя, не любимцев своих, а единственно несчастные обстоятельства времени. Он не мог избавить Россию от ига: по крайней мере, следуя примеру отца и брата, мог бы деятельным, мудрым правлением и благоразумною уклончивостию в рассуждении Моголов облегчить судьбу подданных: в сем состояло тогда истинное великодушие. Но Андрей пылкий, гордый, положил, что лучше отказаться от престола, нежели сидеть на нём данником Батыевым, и тайно бежал из Владимира с женою своею и с Боярами».