Лишь когда утром следующего дня доложили, что Ягайло, Скиргайло и их мать покинули столицу, старый князь облегченно вздохнул. Чтобы Ягайло вел себя в Витебске как подобает верному вассалу, Кейстут возвратил в соседний Полоцк князя Андрея Ольгердовича. Многолетняя вражда братьев, по замыслу великого князя, будет теперь сковывать их, и держать в повиновении обоих.
Разобравшись со своими племянниками и став единовластным правителем Великого княжества Литовского, Кейстут получил возможность заняться соседями.
По-прежнему, несмотря на многочисленные договоры о мире и дружбе, врагом Литвы номер один оставался Тевтонский орден. Зимой 1381 года Кейстут организовал большой поход в Пруссию. Литовцы одержали много славных побед, разрушили несколько крепостей и захватили около пятисот пленных. В апреле 1382 года Кейстут вновь осадил немецкий пограничный замок Бейербург, но взять его не смог. После неудачной осады жаркие схватки на литовско-прусском пограничье немного поутихли.
В борьбе с врагами Кейстут опирался на нового союзника — Дмитрия Ивановича московского, с которым у него завязались дружеские отношения. Кроме Тевтонского ордена, у Литвы и Москвы появился еще один общий враг — молодой золотоордынский хан Тохтамыш. Союзники начали готовиться к совместному походу против Золотой Орды. Планировалось обезопасить свои южные границы, а в случае успеха и расширить владения за счет обширных территорий наследников Чингисхана.
Тохтамыш тоже не дремал. Опасный для него союз, как ни старались Дмитрий с Кейстутом держать в тайне, не укрылся от шпионов татарского владыки. И он решил опередить соседей.
Изгнанный из Вильна Ягайло выбрал своей резиденцией построенный еще отцом неприступный Кревский замок. От пребывания в более крупном Витебске он отказался, дабы не находиться вблизи ненавистного брата Андрея Полоцкого.
В тихом замке, окруженные немногочисленной челядью, Ягайло с матерью целыми днями скучали по шумному и пышному Виленскому двору. Низведенный до положения обычного удельного князя, он печалился об утратах; ранимую душу княгини Ульяны больно жгли нанесенные Кейстутом оскорбления, но на первых порах мать с сыном жили мирно и целиком отдавали себя полученным в управление землям.
Но однажды Кревский замок посетил далекий гость, и этот неожиданный визит опять ввергнул Ягайлу в пучину бесконечных интриг и заговоров. Едва воины привели к нему человека, обличьем походившего на восточного купца, Ягайло понял, что его мирной жизни пришел конец.
