Так же безжалостно мстили крестоносцам за разорение своих областей и литовцы. Часто в походах на земли Ордена принимали участие и русские князья. Вот как описывает ответный поход литовцев в марте 1375 года тот же Герман Вартберг: «В том же году, вскоре после возвращения пруссаков, в двинские местности вторглись Кейстут, король литовский, с тремя сыновьями своего брата, короля Ольгерда, а также с сыном смоленского князя, далее Андрей, князь полоцкий, со своими людьми. Они разделили свое войско по примеру пруссаков на три отряда, опустошили поместья преосвященного архиепископа рижского и особенно владения Тизенхаузена, а именно, прежде всего местность Крейцбурга, далее Локштеен, Барзоне, Эрле, Пепалге, Кессовен до Балтове и увели с собой пленных».
Непримиримая вражда разделяла близких соседей — Литву и Тевтонский орден вместе с подвластной ему Ливонией; и конца ей не виделось. Но вот, в один из последних дней лета 1379 года в комнату Кейстута вошел его подчаший Войшелк.
— Ты зачем здесь, Войшелк? Я же тебя не звал, — недовольным голосом встретил Кейстут своего слугу. Кейстут был занят разбором документов своего архива, который хранился в Троках, и желал закончить это дело в одиночестве и без помех. А после семейных неурядиц старый князь стал не в меру раздражительным, и часто без особых причин доставалось его приближенным.
— К нам прибыли крестоносцы, князь. Один из них, в одежде купца, утверждает, что он посол Тевтонского ордена. Его слуги, могу дать голову на отсечение, переодетые воины.
— Опять «купцы». Где они?
— Ожидают твоего решения за воротами. Прикажешь посадить их на цепь, князь?
— Нет. Проводи посла ко мне для беседы, а слуг распорядись накормить.
Войшелк, привыкший разговаривать с крестоносцами языком меча и сулицы, нехотя ушел исполнять повеление господина. В окно своей горницы Кейстут увидел, как в раскрывшиеся ворота средней башни вслед за Войшелком вошел человек, а за ними, в некотором отдалении, проследовал с десяток слуг. Слуги ехали строго по два человека в ряд, и в этой колонне чувствовалась воинская выправка, постоянная готовность к бою. «Войшелк не ошибся, приняв слуг за воинов», — отметил про себя Кейстут.
Спустя некоторое время в комнату князя вошел высокий бородатый мужчина довольно миролюбивого вида, по крайней мере, с добродушным выражением лица. В отличие от своих спутников он нисколько не походил на воина, однако пользы Тевтонскому ордену этот человек принес гораздо больше, чем сотня вооруженных кнехтов. Посол склонил голову в приветствии, едва переступил порог горницы.
— Твое лицо мне кажется знакомым, — присмотревшись к гостю, заметил Кейстут.
— Ты мог видеть меня, светлейший князь, два года назад. Я приезжал с посольством от магистра к великому князю литовскому Ягайле. Сожалею, что тогда не довелось встретиться с тобой, великий князь.
«Конрад фон Кросберг», — молнией мелькнуло в голове Кейстута имя посла, услышанное им тогда от кого-то из слуг. Кейстут вспомнил, как он с ненавистью рассматривал в окно, таясь за занавесью, гостей своего племянника. Вспомнил также, как наотрез отказался от предложения Ягайлы принять участие в трапезе за одним столом с немцами. Мог ли тогда предположить властитель Жемайтии, что спустя два года он сам будет принимать немцев в Троках.
— Ну, что ж, выкладывай Конрад, какие вести ты привез из Мальборка, — потребовал Кейстут, немного оправившись от нахлынувших воспоминаний.
— Приехал я с предложением магистра и большого капитула заключить мир между тобой и Тевтонским орденом, — также прямо ответил Конрад фон Кросберг, зная, что Кейстуту чужды всякие хитросплетения дипломатии.
— Ты думаешь, возможен мир между нашими государствами?
— Почему бы и нет. Ведь соседи чаще всего живут в мире и любви, это почти родственники. Разве у вас в стране по-другому?
— Всякое бывает, иногда не только сосед на соседа, но даже брат на брата идет войною, — размышлял вслух Кейстут. — Хотя, я хочу, чтобы границы наших государств переходили не вооруженные отряды воинов в поисках добычи, а только мирные купцы. Но как остановить, Конрад, вековую вражду наших народов, как вырвать из сердца литовца ненависть к немцу, а из сердца немца презрение к литовцу?
— Установить мир на наших границах — дело действительно трудное, — согласился Конрад фон Кросберг. — Но почему бы нам ни попытаться сотворить великое, угодное Богу и нашим народам дело?