У сярэдзіне 1389-га года Вітаўт сабраў у Гродне князёў і баяраў, якія па тых ці іншых прычынах былі незадаволены дзеяннямі караля польскага і вялікага князя літоўскага Ягайлы. На сходзе Вітаўт заявіў, што краінай завалодалі чужынцы, а горадам кіруе польскі стараста. Князі і баяры прапанавалі захапіць Вільню, а Вітаўта ўзвесці на вялікакняскі пасад. Аднак спроба захопу правалілася, і князю прыйшлося з сям'ёй бегчы да крыжакоў.
Тэўтонскі ордэн прыняў Вітаўта і аказаў яму ваенную падтрымку. Неўзабаве ў ВКЛ пачалася міжусобная вайна за ўладу. У 1390-х і 1391-х гадах Вітаўт паспрабаваў ізноў захапіць Вільню, аднак і ў гэтыя разы пацярпеў няўдачу, але нягледзячы ні на што ўсё ж працягваў барацьбу.
У 1392-м годзе адбылася перастаноўка сіл. Князь набраў значную падтрымку сярод літоўскіх феадалаў як змагар за незалежнасць ад Польшчы. Акрамя таго, палітычную пазіцыю Вітаўта ўмацавала вяселле яго дачкі Сафіі з маскоўскім князем Васілём.
У той жа час становішча караля Ягайлы, якога ў Літве не любілі, стала нетрывалым, затое павялічваліся вайсковыя сілы Вітаўта. Разумеючы, што Літва выходзіць з-пад яго ўплыву, кароль вырашыў памірыцца з Вітаўтам. Прапанову аб свеце ён перадаў Вітаўту праз свайго пасла, мазавецкага князя Генрыха. Той прыбыў у Прусію, дзе знаходзіўся на той момант Вітаўт, нібы паведаміць крыжакам аб жаданні палякаў заключыць з імі мір.
Мірнае пагадненне было падпісана 5 жніўня 1392 года ў мястэчку Востраў каля Ліды. Свае подпісы на Астроўскай дамове ставілі не толькі Вітаўт і Ягайла, але і іх жонкі, якія прыбылі з імі, каб гарантаваць і замацаваць мір паміж братамі.
Па Астроўскай дамове Вітаўт быў прызнаны старэйшым сярод родных і стрыечных братоў Ягайлы ў Літве і пажыццёвым намеснікам караля ў ВКЛ, а фактычна поўная ўлада перайшла да Вітаўта. Пры дапамозе гэтай дамовы князю атрымалася цэнтралізаваць уладу ў сваіх руках і прыслабіць уплыў братоў і сваякоў Ягайла, а некаторых і зусім пазбавіць іх удзелаў. Былі ліквідаваны Полацкае, Кіеўскае і Ноўгарад-Северскае княствы. Гэтымі землямі былі адпраўлены кіраваць княжыя намеснікі.