בשנת 1251 התחלף החאן הגדול באימפריה המונגולית. החאן הגדול החדש מונגקה עלה לשלטון בתמיכת באטו חאן. אלכסנדר נבסקי נסע לאורדת הזהב להתלונן על אנדרי, וטען שאנדרי לא העביר לחאן את כל כסף המס כנדרש. כתוצאה מכך, כוחות אורדת הזהב פלשו לרוסיה ובקרב ליד פריאסלאבל הובסו כוחות הרוסים. הנסיך אנדרי נמלט תחילה לנובגורוד ולאחר מכך לשוודיה.
בשנת 1256 אנדרי חזר לרוסיה והתפייס עם אלכסנדר נבסקי ועם הנהגת אורדת הזהב. הוא התחיל למשול בסוזדל. קיימות עדויות שבשנת 1263, לאחר פטירת אלכסנדר נבסקי, הוא נסע לאורדת הזהב במטרה לחזור להיות נסיך ולדימיר אך לא הצליח בכך.
