In 1256 het Andrei na die stad Sarai gereis om verskoning te vra vir sy ontrouheid. Toe hy na Rusland terugkeer, het sy broer Aleksander Nefski vir hom die oostelike deel van Rusland gegee, onder andere Nizjni Nowgorod en Gorodets aan die Wolga. Toe Aleksander in 1263 dood is, wou Andrei Wladimir by sy grond voeg, maar sy planne is deur sy jonger broer Jaroslaf III van Twer in die wiele gery.