В 1341 году умер брат Гедимина Воин. Наследовавший удел его сын Любко погиб в совместном неудачном походе с Ольгердом на Псков. Полоцкая земля вошла в состав удела Ольгерда, и он стал самым сильным из сыновей Гедимина. К зиме 1345 года в Тевтонский орден пришли большие подкрепления – крестоносцы готовились к походу на Великое княжество Литовское. Ольгерд и Кейстут двинулись на Вильно. Ольгерд, при молчаливом согласии братьев, был возведен Кейстутом на великокняжеский престол – «тебе надлежит быть великим князем в Вильне, ты нам старейший брат, а я с тобой буду вместе». Ольгерд и Кейстут собрали значительные силы и упреждающим ударом в Ливонию сорвали поход крестоносцев. В течение почти пятидесяти лет Кейстут Гедиминович отбивал атаки крестоносцев на Великое княжество Литовское, дав возможность своему брату Ольгерду создавать могущественное государство. Удел Кейстута представлял собой узкую и длинную полосу вдоль западного рубежа Великого княжества Литовского, примыкавшую к владениям Тевтонского ордена и Мазовии. В своих владениях Кейстут Гедиминович был полновластным господином, в 1342 году от своего имени он заключил торговый договор с Англией, по которому англичане получили свободный доступ в его владения
. Он всегда был рядом с Ольгердом, надежно прикрывая его тылы. Новые Троки, выступившие на смену Старых, окружены обширным озером Гальве, оставившим только небольшой перешеек на западе для сообщения с материком. Озеро это имеет в длину до трех верст, и в ширину – до двух. В Троках было два замка: один на материке, а другой на острове. Трокский замок на материке был построен Кейстутом после 1348 года, когда немецкие рыцари, под начальством магистра ордена Генриха Дусемера, разбили литовцев на берегу реки Стравы. Замок был деревянный, но окружен был каменной стеной с башнями. Для наблюдения за неприятелем служила высокая гора, которая в значительной степени была насыпана.В исторической жизни Литовско‑Русского государства Трокский замок имел весьма важное значение. Находясь между двумя главными коммуникационными дорогами, ведущими из литовской столицы Вильны за границу, он давал возможность собранному у Трок войску действовать по обеим этим дорогам и вместе с тем способствовал быстрому движению навстречу неприятелю, врывающемуся в Литву. На случай же отступления он представлял такое надежное убежище, которым немецкие рыцари никогда не могли овладеть. Так, в 1377 году они впервые напали на Троки под предводительством своего магистра Готфрида Линдена, но только сожгли город, а замка не смогли взять. Через пять лет повторил нападение магистр Конрад Зольнер, но он не взял даже и города, встретив его готовым к отпору. Собственными силами рыцари никогда не могли взять Трокского замка и всякий раз, когда врывались в Литву, иногда даже с очень значительными силами, они обходили трокские твердыни и направлялись прямо к Вильне.