Когда Андрей вернулся на Русь из Свейской земли (Швеции), сказать трудно. Летописи ограничиваются тем, что констатируют, что Андрей, "пребыв" за морем "паки. И потом приде во свою отчину".

Более точные сведения приведены лишь в "Истории Российской" В. Н. Татищева, где о возвращении Андрея "из Немец" сообщается под 1255 годом: Александр принял брата "с любовью" и хотел дать ему в удел город Суздаль, но не посмел сделать этого, опасаясь гнева хана. По сведениям того же Татищева, тогда же Андрей получил от брата Городец и Нижний Новгород. Александ посылал послов в Орду к новому хану, малолетнему сыну Батыя Улагчи, и испросил у него прощение для Андрея. В следующем году уже сам Андрей вместе с братом Александром и другими князьями ездил в Орду и, "чтивше Улавчея", вернулся в Суздаль, признанный его "отчиной".