По соглашению между Ольгердом и Кейстутом (1345) Евнутий был изгнан из Вильны. Братья заключили договор, по которому все они должны были повиноваться Ольгерду как великому князю. Кейстут управлял северо-западной частью княжества и вёл борьбу с Орденом. Действия Ольгерда были сосредоточены на восточном и юго-восточном направлении. При Ольгерде (правил в 1345−1377) княжество фактически стало доминирующей державой в регионе. На юге владения Ольгерда расширились присоединением Брянского княжества (1355). Особенно позиции государства укрепились после того, как в 1362 году Ольгерд разбил татар в битве на Синих Водах и присоединил к своим владениям Подольскую землю. Вслед за тем Ольгерд сместил княжившего в Киеве князя Фёдора, подчинённого Золотой Орде, и отдал Киев своему сыну Владимиру. В первое время это привело к прекращению выплаты дани Орде, в которой в те годы шла борьба за власть, с этих земель.