Tras la muerte de Algirdas en [[1377]], Andréi, su hijo mayor, se enfrentó a su hermanastro [[Vladislao II de Polonia|Jogaila]], a quien Algirdas había designado como heredero. Jogaila en aquel momento contaba con el apoyo de su tío Kęstutis. Andréi organizó una coalición antilituana con los ejércitos de Pólotsk, el [[Gran Ducado de Moscú]] y la Orden Livona.<ref name=matu/> En [[1379]] el ejército de Moscú atacó las tierras orientales del Gran Ducado. Moscú y Lituania estaban en paz desde el [[Tratado de Lyubutsk]] en [[1372]]. El hermano de Andréi [[Dmitri de Briansk|Dmitri I Starshy]] no defendió el [[Principado de Trubetsk]] y [[Starodub]].<ref>(en lituano) {{Cita enciclopedia | apellido=Jonynas | nombre=Ignas | editor=Vaclovas Biržiška | encyclopedia=Lietuviškoji enciklopedija | title=Dimitras | año=1933–1944 | editorial=Spaudos Fondas | volumen=VI | lugar=[[Kaunas]] | páginas=912–914}}</ref> El ejército ruso no permaneció en los territorios tomados y se retiró a Moscú, juntamente con Andréi y Dmitri. Jogaila firmó una tregua porde diez años con los Caballeros Teutonicos el 29 de septiembre de [[1379]] y una treguaotra con la Orden Livona el 27 de febrero de [[1380]], pordesbaratando lo que rompióasí la coaliciónliga. A su vez, se aliócoligó con [[Mamai]], jan de la [[Horda de Oro]], y Óleg del [[Principado de Riazán]] contra Andréi.<ref name=lea/> En 1380 Andréi y Dmitri participaron en la [[batalla de Kulikovo]] entre Moscú y los tártaros,<ref name=matu/> que fueron derrotados al no llegar las tropas de Jogaila a tiempo al [[campo de batalla]].
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 iniciaremprender la [[Guerra Civil Lituana (1381-84)|Guerraguerra Civilcivil Lituanalituana de 1381-84]] contra Jogaila y lelo destronó. Pólotsk se rindió voluntariamente a Kęstutis, que reinstalórestauró a Andréi. Las fuentes no lo mencionan entre 1381 y 1385.<ref name=lea/> Posiblemente estvuieraestuviera esperando en Pólotsk el desenlace entre eldel conflicto entre Jogaila y Kęstutis con su hijo [[Vitautas|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.<ref name=matu/> DeSegún acuerdo alel tratado, Andréi se convertía en [[vasallo]] de la Orden y recibía Pólotsk comoen señoríocalidad de feudalfeudo. Cuando Jogaila viajó a Polonia para disctirtratar 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. SuLa causaOrden seríaLivona apoyadasostuvo porsu lacausa Orden Livona, quey atacó el [[Ducado de Lituania]], y portambién lo hizo Sviatoslav de [[Smolensk]], que atacóse dirigió contra [[Mstsislaw]], tomadaque Algirdas había arrebatado al [[Principado de Smolensk]] por Algirdas.<ref name=lea/>
