Последний пункт показывал ясно, как мало прочности было для будущего в этой связи Литвы с Польшею; но пока она еще не рушилась, и первым важным следствием ее для Восточной Европы было сокрушение Немецкого ордена. В конце XIV века Витовт, чтобы заняться делами на востоке, хотел жить в мире с немцами и даже отдал им на жертву Жмудь, упорно державшуюся язычества. В 1399 году, пользуясь прибытием заграничных крестоносцев, в том числе Карла, герцога лотарингского, великий магистр выступил на Жмудь, жители которой одни не могли сопротивляться немцам и принуждены были принять подданство и крещение; некоторые из них, однако, по примеру старых пруссов убежали в Литву. Когда Орден неотступно требовал их выдачи у Витовта, то последний отвечал: «Вы, верно, хотите, чтоб я всем жмудинам за раз велел возвратиться в их землю? Хорошо; но знайте, что эти люди самые горячие приверженцы независимости, которую вы отняли у их земляков; никто лучше их не защитит ее». Угроза Витовта скоро исполнилась: восстание вспыхнуло во всей Жмуди, толпы вышли из лесов и ударили на новопостроенные замки орденские, сожгли их, изрубили гарнизоны, начальников, рыцарей, духовных побрали в неволю, после чего отправлены были послы к Витовту с просьбою, чтоб он взял Жмудь под свою власть. Витовт согласился; жмудины разослали всюду грамоты с жалобою на Орден: «Выслушайте нас, угнетенных, измученных, выслушайте нас, князья духовные и светские! Орден не ищет душ наших для бога, он ищет земель наших для себя; он нас довел до того, что мы должны или ходить по миру, или разбойничать, чтобы было чем жить. Как они после того смеют называть себя братьями, как смеют крестить? Кто хочет других умывать, должен быть сам чист. Правда, что пруссы покрещены; но они так же ничего не смыслят в вере, как и прежде: когда войдут с рыцарями в чужую землю, то поступают хуже турок, и чем злее свирепствуют, тем больше похвал получают от Ордена. Все плоды земли нашей и улья пчелиные рыцари у нас забрали; не дают нам ни зверя бить, ни рыбы ловить, ни торговать с соседями; что год, увозили детей наших к себе в заложники; старшин наших завезли в Пруссию, других со всем родом огнем сожгли; сестер и дочерей наших силой увлекли – а еще крест святой на платье носят! Сжальтесь над нами! Мы просим крещения, но вспомните, что мы люди же, сотворенные по образу и подобию божию, а не звери какие… От всей души хотим быть христианами, но хотим креститься водою, а не кровию».