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