Через несколько дней после разговора с Ольгердом каменецкий староста Гаштольд, помолившись на капище Перуна и оставив тут щедрое пожертвование, принял католическую веру и новое имя – Пётр. Спустя немного времени великий князь поставил Петра-Гаштольда воеводой в Вильно. Вскоре в столице Литвы на своей усадьбе, на одной из самых красивых площадей, с разрешения Ольгерда им началось строительство католического монастыря Святой Божьей Матери. Так Пётр-Гаштольд добивался руки своей избранницы. А свой новый двор воевода поставил в предместье над Винкером-на-песках.
Панна Бучацкая, которая рассчитывала в лучшем случае на маленький костёл в окрестностях Каменца, конечно же, не могла устоять против такого проявления любви… Венчание с Гаштольдом произошло также в Вильно, в костёле только что построенного монастыря. По окончании строительства в новый монастырь воевода вызвал из Польши 14 францисканских монахов. В то же время польский король Казимир – гуляка в быту и трус на войне – основал католические епископства в Перемышле, Владимире, Холме и Галиче. Брак Петра-Гаштольда и панны Бучацкой вскоре был благословлён появлением сына Андрея, который стал родоначальником прославленного рыцарского рода Гаштольдов (языческое имя превратилось в фамилию).
В 1364 году в соседней Польше был основан Краковский (в будущем ставший называться Ягеллонским) университет, сыгравший значительную роль как в культуре этой страны, так и в её дальнейшей политической жизни. А князь Кейстут в том же 1364 году заложил на острове Выргалле (на реке Неман при впадении в неё реки Невяжи) укрепление для защиты от доступа немецких рыцарей к литовской столице Вильно.
По трактату 1366 года польский король Казимир III официально отрёкся от прав на когда-то завоёванные, а затем оставленные города Берестье, Дрогичин, Мельник, Бельск, Кобрин, Каменец в пользу Великого княжества Литовского. Но взамен литовские князья во главе с Ольгердом были вынуждены уступить польскому королю всю Галицию и западную часть Волыни.
Восточная граница Великого княжества Литовского проходила тогда по реке Оке. Известно, что Ольгерд устанавливал восточную границу княжества по Можайску и Коломне. Тверь периодически то входила в состав Литвы, то поддерживала с ней союз. Пограничный город Владимиро-Суздальского княжества – Москва, возможно, тоже периодически оказывался то по одну, то по другую сторону границы Великого княжества Литовского. Интересно, что московские князья часто собирали войско, женились и принимали власть не в Москве или Владимире, а в пограничной Коломне.
Известны три похода великого князя литовского Ольгерда на Москву, имевшие целью прекращение вражды московского князя Димитрия (будущего Донского) с тверским князем Михаилом.
В 1368 году Ольгерд совершил поход на Москву, но, как говорят московские летописи, простояв