En 1381 Jogaila intentó instalar a su leal hermano Skirgaila en Pólotsk, el antiguo señorío de Andréi. Al estar Skirgaila sometiendo a asedio a la ciudad, Kęstutis aprovechó la oportunidad para emprender la guerra civil lituana de 1381-84 contra Jogaila y lo destronó. Pólotsk se rindió voluntariamente a Kęstutis, que restauró a Andréi. Las fuentes no lo mencionan entre 1381 y 1385. Posiblemente estuviera esperando en Pólotsk el desenlace del conflicto entre Jogaila y Kęstutis con su hijo Vitautas el Grande. Jogaila y Vitautas se reconciliaron en 1384. El 10 de octubre de 1385 Andréi firmó un tratado con la Orden Livona por el cual se rendía a la Orden a cambio de protección contra Vitautas y otros enemigos. Según el tratado, Andréi se convertía en vasallo de la Orden y recibía Pólotsk en calidad de feudo. Cuando Jogaila viajó a Polonia para tratar la Unión de Krewo, Andréi aprovechó la oportunidad para reanudar su guerra contra Lituania. En 1386 atacó los territorios al sudeste de Pólotsk. La Orden Livona sostuvo su causa y atacó el Ducado de Lituania, y también lo hizo Sviatoslav de Smolensk, que se dirigió contra Mstsislaw, que Algirdas había arrebatado al Principado de Smolensk.