У 1380 годзе Андрэй і яшчэ адзін яго брат, Дзмітрый, усталі на бок князя Маскоўскага Дзмітрыя супраць саюза Ягайлы з Мамаем, фактычным ханам Залатой Арды. У верасні 1380 года Ягайла адправіўся на злучэнне з Мамаем супраць маскоўскага князя Дзмітрыя Іванавіча і прамаскоўскі настроенай часткі літоўска-рускай знаці, але, не дайшоўшы да Дона, даведаўся пра паражэнне Мамая ў Кулікоўскай бітве і павярнуў назад, асцерагаючыся, верагодна, удару ад полацкіх і бранскіх князёў Андрэя і Дзмітрыя Альгердавічаў і жадаючы зрабіць стаўку на канкурэнта Мамая, Тахтамыша (паводле іншай версіі, напаў на рускае войска, якое вярталася дадому, і авалодаў здабычай).