Правда, и литовцы, вторгаясь на территорию Ордена, с лихвой платили за разорение своих областей. Успехи сменяли неудачи, и в целом, государство крестоносцев продолжало оставаться дамокловым мечом, висящим над Великим княжеством Литовским.
Неудачно для Литвы шла борьба с Тевтонским орденом и при наследнике Арфберга Винрихе фон Книпроде. В 1360 году Ольгерд, Кейстут и сын последнего Патрикий сошлись с великим магистром на границах литовских: битва продолжалась целый день, и рыцари одержали победу. Более того, Кейстут, сброшенный с лошади, попал в плен и был отвезен в Мальборк – столицу Ордена.
С помощью соотечественника, бывшего слугою в Мальборкском замке, ему удалось бежать к своему зятю, князю Яношу мазовецкому. Вместе с польскими рыцарями Кейстут отомстил немцам, взявши у них два замка и, с добычей возвращался домой. Но, уже вблизи литовской границы, был настигнут крестоносцами, вторично взят в плен, вторично бежал и опять начал готовиться к походу в Пруссию.
Как два ремесленника делали один нож – первый железную основу, второй деревянную ручку, так и Ольгерд с Кейстутом боролись за интересы одного государства – первый, на востоке, второй, на западе. Хотя нередко Кейстут участвовал в походах на русские княжества, а Ольгерд бился с немцами.
На стороне крестоносцев сражались не только немцы, но и многочисленные рыцари-авантюристы из Англии, Шотландии, Прованса, Бургундии, Фландрии, Чехии. В борьбе с ними Кейстут перенял многие западные обычаи и пытался привить их у себя в Литве. С помощью двух орденских братьев-перебежчиков, которые разочаровались в идеалах Ордена, и главное, в том, как эти идеалы тевтоны воплощали в жизнь, а именно, Иоанна Ланцеберга и Фридриха Миссенского, Кейстут устроил в Вильно рыцарский турнир.
Не все получилось так гладко, как хотели устроители турнира: литовские и русские бояре не хотели признавать себя побежденными и, даже сброшенные с лошади, продолжали драться, причем в ход шли камни и палки. По рыцарским обычаям побежденный обязан был отдать победителю коня и все вооружение, на защиту же побежденного литовца вставали все родственники и друзья. В результате победитель оставался ни с чем.
Несмотря на приверженность ко всему новому, Кейстут сохранил в своем сердце верность традициям и обычаям предков и всю жизнь самозабвенно поклонялся литовским деревянным идолам. Религии, взаимоисключающие друг друга, успешно сосуществовали