Уже в начале 1422 г. Литва готовилась воевать. Собирали войско и поляки; в Вильнюсе и Кракове хорошо знали, что Сигизмунд Люксембург призывает крестоносцев к бою. С избранием великим магистром Павла Руссдорфа и среди тевтонцев ускорилась подготовка к войне. Войну Тевтонскому ордену Литва и Польша объявили 14 июля 1422 г. Они вновь применили план Грюнвальдской кампании: 28 июля 1422 г. литовские и польские войска соединились близ Червинска, а спустя несколько дней вторглись в Кульм. Как и в 1414 г., крестоносцы избегали открытых столкновений, обороняясь в своих мощных замках. Союзники были не в силах разгрызть столь крепкий орешек, однако и Орден на сей раз не во всем преуспел. Некоторые замки пали: поляки заняли важное пограничное укрепление Голубу, литовцы – Плементскую крепость. Кстати, литовская армия уже вполне широко применяла /259/ арбалеты. Союзники безжалостно разоряли незащищенный край. Несмотря на то, что Ливонский орден совершил нападение на Литву, Витовт не отступил из Пруссии. В Нюрнберге в это время проходил сейм Германской империи, и Сигизмунд Люксембург попытался организовать поддержку Тевтонскому ордену. Германские князья на словах согласились с императором, однако сами действовать не спешили. Самого Сигизмунда сковывал его конфликт с чехами. Крестоносцы выиграли только то, что на театр военных действий прибыли посланники императора. Сложнее Ягайло и Витовту было с жестким запретом Мартина V. Витовт отправил Павлу Руссдорфу мирные предложения, однако не отступал из Пруссии, а на требования императорского посланника отозвать из Чехии Сигизмунда Корибутовича ответил, что именно он и назначил Сигизмунда наместником. Как и в 1414 г., завязалась т. н. голодная война, но на сей раз для Тевтонского ордена она была заметно тяжелее. Эпоха крестовых походов кончилась, германский тыл уже не оказывал помощи. Орден все чаще должен был рассчитывать только на собственные ресурсы, которые оказывались под ударом противника. Нужна была более действенная поддержка жителей своего края, а это значило, что следует учитывать их мнение. После того, как Орден стал обороняющейся стороной, это мнение безусловно отрицало войну. Сословия Пруссии высказывались за мир. Даже агрессивный Руссдорф понимал, что при сложившихся обстоятельствах претендовать на Жямайтию бессмысленно. Ягайло и Витовт, рискнувшие рассердить папу, оказались правы: в польско-литовском лагере у озера Мельно появились парламентеры крестоносцев. 27 сентября 1422 г. был заключен мир. Польша получила Нешавскую землю, в пользу Литвы Тевтонский орден окончательно отказался от Жямайтии. Не были признаны и определенные Сигизмундом Люксембургом границы: Литва обеспечила себе Палангское взморье, однако Клайпеда и правобережье устья Немана осталось за крестоносцами.
Мельнинский мир подтвердил западные рубежи Литвы, однако их еще не признали ни император Германии, ни ее князья, ибо этот мир аннулировал Вроцлавское решение. Опасность новой войны не была устранена. Сигизмунд Люксембург 1 января 1423 г. запретил Тевтонскому ордену заключать мир с Литвой и Польшей. Мартин V 18 февраля 1423 г. повелел своему легату обеспечить приемлемое для /260/ Ордена соглашение. Всё это делало тевтонских дипломатов несговорчивыми и препятствовало ратификации Мельнинского мира. Делегаты Ордена в начале ноября 1422 г. не явились на условленную встречу в Гневкове. Не исправила положения и поездка секретаря Витовта Варфоломея в Мариенбург в конце декабря 1422 г. И в Чехии Сигизмунду Корибутовичу, поддерживаемому чашниками, не удалось найти общий язык ни с радикальным большинством гуситов – таборитами, ни с католиками, ориентированными на Сигизмунда Люксембурга (по преимуществу немцами). Витовта как посредника между гуситами и католической Церковью поддержал лишь легат Зенон. Мартин V был настроен категорически против и все резче требовал от Витовта разорвать соглашение с чехами. Пытался повлиять на Витовта и Ягайло, а Гнезнинский архиепископ даже получил указание применить церковные кары. Курфюрсты Германии еще летом 1422 г. выдвинули совместное требование об отзыве Сигизмунда Корибутовича из Чехии. В ноябре 1422 г. Мартин V официально повелел Витовту исполнить это в течение двух месяцев, грозя отлучением от Церкви и объявлением крестового похода. Позиции Сигизмунда Корибутовича в конце 1422 г. утратили всякую прочность. Всё это указывало, что Чешский престол может стоить Витовту слишком дорого.
Союз Витовта с гуситами уже начал приносить плоды: Сигизмунд Люксембург был вынужден смягчить свою позицию в отношении Литвы и нащупывать контакты с ней. Это было главным для Витовта. Он поддержал соглашение сановников Польши и Венгрии в Кезмарке, состоявшееся в конце ноября 1422 г., которое подтвердило Любовльский договор от 1412 г. и наметило созвать встречу монархов в следующем году. В конце марта 1423 г. Ягайло и Сигизмунд Люксембург действительно встретились в Кезмарке. Витовт прислал туда своих полномочных представителей – старосту Подолья Георгия Гедговда и секретаря Николая Сепенского. 30 марта договор был заключен. Сигизмунд Люксембург фактически признал Мельнинский мир, Ягайло не требовал от Тевтонского ордена невыплаченной части контрибуции, именем его и Витовта было объявлено об отзыве Сигизмунда Корибутовича из Чехии.
По Кезмарскому договору Витовт порывал отношения с гуситской Чехией и получал международное признание Жямайтии в составе Литвы. За это он заплатил Чешским троном, но он сам и назначил такую цену, чтобы было чем рассчитаться с Германией за уступки в вопросе о границах. По сути заигрывание Витовта с чехами было политическим маневром в борьбе за Жямайтию. Согласованные границы не были наилучшими, но Витовт добился главного: Литва на долгое время обеспечила безопасную западную границу. /261/
Хотя в борьбе с Тевтонским орденом и конфликте из-за чешской короны в 1420–1422 г. Витовт действовал заодно с Ягайло, его положение и поведение уже стали иными, чем в десятых годах XV в. Они диктовались уже расчетом, а не необходимостью. Союз с гуситами был игрой с огнем, но Витовт показал себя хорошим игроком и сумел прекратить игру в удобное для себя время. Когда чехи стали ему не нужны, он грубо выставил чашников, прибывших к нему в апреле 1424 г., и повел себя как ревностный католик, не желающий общаться с еретиками. Весной 1424 г. правители Литвы и Польши, дворяне и города демонстративно объявили о союзе, направленном против гуситов. Для успокоения папы в Чехию были направлены письма с угрозами, но в крестовом походе против гуситов не участвовал ни один литовский воин. От Сигизмунда Корибутовича, по собственной инициативе вновь отправившегося в Чехию в июне 1424 г., Ягайло и Витовт категорически открестились.