Но, даже получив это письмо, Василий не хотел платить дань монголам, и он правильно поступал ввиду беспорядков и волнений в Сарае. Лишь когда Едигей был изгнан из Орды, а сын Тохтамыша Джелал ад-Дин – союзник Витовта и защитник суздальских князей, воевавших с Василием, занял его место, московский князь решил наконец съездить к монголам, взяв с собой богатые подарки и приготовив слова, выражающие покорность. Но во время пребывания Василия в Сарае Джелал ад-Дин был свергнут и убит своим собственным братом Керимом-Берды, который сразу же провозгласил себя врагом Витовта и другом Василия.

Наверное, новый хан был из числа тех, кто отыскал приют в Москве, когда были не имевшими власти скитальцами. Но по-прежнему официальными отношениями княжества и Орды были даннические отношения. Через некоторое время Керим-Берды был свергнут другим своим братом, и такая чехарда продолжилась.

Одним из многочисленных последствий поражения Витовта на Ворскле было укрепление связей между Литвой и Польшей. Ослабленный этим поражением, Витовт вынужден был умерить свою заносчивость и просить помощи у Ягайло в борьбе с такими сильными соседями, как Северо-Восточная Русь, Золотая Орда и немецкий орден. В январе 1401 г. двое двоюродных братьев встретились в Вильне и обязались оказывать друг другу помощь всякий раз, когда она понадобится. После этой встречи бояре Литвы и Западной Руси согласились помочь королю Польши. В случае смерти Витовта при жизни Ягайло последний должен был быть избран их великим князем. В случае смерти Ягайло прежде Витовта поляки не должны были выбирать короля без согласия Витовта.

Так сложился, хоть и не очень жесткий, союз Литвы и Польши, обещанный Ягайло при коронации. Витовт признал себя лишь прижизненным наместником. Упоминаний о дани, которую когда-то потребовала королева Ядвига, утверждавшая, что Литва и Русь являются ее владениями, полученными ею от Ягайло в качестве свадебного подарка, не было. Благодаря этому союзу Витовт полностью оправился после катастрофы на Ворскле.

Эти двоюродные братья – Ягайло и Витовт – были поразительными людьми. Ягайло тратил все, что имел, ради показного блеска. Витовт был готов отдать то, что он должен был отдать, ради помощи в достижении единственной цели – обретении власти; и когда он получил эту власть, он отнял то, что дал раньше тем, кто ему помогал. Польша помогала Витовту во всем, намереваясь забрать у него, когда настанет время, все, что он сможет завоевать у других благодаря ее помощи, в то время как он хотел удержать все, чего он добился, независимо от того, каким образом он этим завладел. Витовт возобновил свое воинственное наступление на Восточную и Северную Русь, но первый весомый удар был припасен для активного и опасного соседа – беспощадного врага Литвы и Польши – Тевтонского ордена.

Очевидной причиной этого столкновения была Жемайтия (Жмудь), которую Витовт, готовясь к борьбе с Ягайло, чтобы перетянуть его на свою сторону, отдал крестоносцам в обмен на их помощь и которая оставалась языческой после того, как сама Литва уже приняла католичество благодаря Ягайло на основе договоренности. Немцы в Жемайтии насаждали христианство огнем и мечом, войдя в эту область с двух сторон – из Ливонии и Руси. Народ встретил агрессоров ответными нападениями и восстаниями, сопротивляясь всеми возможными способами, и стал просить своего князя Витовта помочь им. Он же тем временем вел свою политику и избегал разрыва с орденом и даже иногда помогал ему подавлять свой собственный народ. Но он выжидал нужный момент, чтобы вернуть себе вотчину.

В такой ситуации возник спор между орденом и Ягайло о землях, которые носили название Ноймарк и принадлежали королю Венгрии Сигизмунду. Позднее Ноймарк был отдан в залог ордену Сизигмундом – этим императором Священной Римской империи, прославившимся несчастьями, которые приносила дружба с ним, и преимуществами, которые давала вражда с ним, а также сожжением Яна Гуса после того, как император дал ему гарантию неприкосновенности, что было одним из самых позорных деяний в истории любой страны. Ноймарк граничил с Польшей. Его границы оспаривались и вызывали недовольство Польши. Но еще большее недовольство Польши вызывало то, что орден отнял у нее Померанию на Балтийском море. Обе стороны ненавидели друг друга.

Орден был уверен в своей победе и, безусловно, добился бы ее, если бы в этом конфликте Польша выступала одна. С 1393 по 1407 г. Великий магистр Конрад фон Юнгинген, будучи человеком набожным и миролюбивым, подавлял все враждебные поползновения. Но ордену наскучил мир, и, когда Конрад умер, его двоюродный брат Ульрих, который был в такой же степени воинственным, в какой Конрад – миролюбивым, был избран Великим магистром, и война стала неизбежной. Для конфликта было много причин, но всех их затмевала гонка честолюбий. Орден чувствовал уверенность в своей победе и выбрал момент для сражения.

Пятнадцатого июля 1410 г. войска ордена вступили в сражение с войсками под предводительством Витовта и Ягайло у Танненберга, в котором орден потерпел жестокое поражение, от которого он так никогда и не оправился как военная организация. Но, будучи полностью побежденным, орден сумел благодаря стойкости и уловкам сохранить Восточную Пруссию для немцев, и в Кенигсберге – столице Пруссии короновался первый прусский король.

Польша до коронации Ягайло была на грани уничтожения орденом, который считал поляков своими безусловными жертвами, а вместе с ними – и литовцев. Благодаря объединению польских, литовских и русских сил планы немцев были расстроены, и Польша после победы под Танненбергом высоко поднялась в глазах европейцев. Но Ягайло из-за своей нерешительности и планов Витовта не сумел разделаться с орденом. Вместо того чтобы после победы прямо с поля боя устремиться к Мариенбергу – оплоту ордена, польский король появился там лишь на десятый день.

Тем временем Генрих фон Плауэн – комтур Тевтонского ордена – привел домой остатки рыцарского войска и завез в крепость продовольствие. Он отважно защищал Мариенберг. Осада все длилась; в войсках Ягайло и Витовта начались болезни. Из Германии и Ливонии к ордену шла помощь. Сигизмунд, только что избранный императором Священной Римской империи, открыто угрожал войной. Витовт прекратил осаду и ушел от Мариенберга, как говорили, под влиянием хитрых намеков, что, чрезмерно помогая Польше, он наносит вред своим собственным власти и положению. За ним последовали князь Януш Мазовецкий и его брат Земовит.

Наконец, Ягайло снял осаду и ушел от этой крепости. Многие прусские города, которые сначала сдались Ягайло, теперь вернулись к ордену. Война длилась до следующего года и закончилась Торуньским мирным договором, по которому орден сохранял почти все, чем он владел до сражения. Однако Жемайтия (Жмудь) отошла Витовту, а Добринская земля – Ягайло, но выигрыш был невелик по сравнению с тем, каким он мог бы быть.

Тесные связи между землями Витовта и Польской короны сохранялись из-за общей опасности, исходившей от немцев. Орден значительно восстановил свои силы с приходом к власти нового магистра. Он мог обратиться за помощью к Германии, где Сигизмунд оказывал ему поддержку. Самой большой потерей для ордена была Жемайтия, которая отделила Ливонию от Пруссии и тем самым мешала контактам между двумя частями ордена, а также объединению германизированных земель на Балтике. Но для поляков больший выигрыш принесло Городельское соглашение.