Благодаря браку Ягайло и Ядвиги фактически сложился военно-политический союз Польши и Литвы (окрещенной в одночасье по приказу Ягайло, как уже упоминалось выше). Формально факт крещения Литвы лишал легитимации существование Тевтонского ордена, учрежденного с целью борьбы за обращение язычников в веру Христову. Отказ ордена «мариан» признать Литву, еще вчера откровенно языческую, истинно христианским государством, поскольку подлинного обращения литовцев в христианство не произошло, хотя и был, вероятно, не вполне необоснованным, не нашел поддержки у папы римского (откровенно радовавшегося распространению зоны влияния Римско-католической церкви на огромную территорию Литвы) и не смог воспрепятствовать сокращению числа «военных гостей» – упоминавшихся выше «крестоносцев-интернационалистов», прибывавших в Пруссию (и – в меньшем числе – в орденскую Ливонию) для поддержки вооруженной борьбы «тевтонов» с литовцами.
Орден Девы Марии пытался играть на противоречиях между Ягайло, именовавшим себя после принятия крещения по римско-католическому обряду (хотя при рождении он был окрещен по православному обряду и наречен Яковом, а с течением времени впал в язычество) королем польским Владиславом II (1386–1434) Ягелло, и его двоюродным братом Витовтом, или, по-польски, Витольдом (1392–1430), принявшим после крещения (по римско-католическому обряду) имя Александр. Двуличный Витовт, предатель и перебежчик по натуре, неоднократно переходил с одной стороны на другую. В 1382–1384 гг. он сражался на стороне Тевтонского ордена против Ягайло, в 1384–1389 гг. – на стороне Ягайло против ордена, в 1389–1391 гг. – на стороне ордена против Ягайло, в 1392–1398 гг. – на стороне Ягайло против ордена, в 1398–1401 гг. – на стороне ордена против Ягайло, и лишь в 1401 г. окончательно перешел на сторону Ягайло.
Тевтонский орден (вопреки традиционно возводимой на него напраслине) всегда строго соблюдал условия договоров и соглашений. А вот король польский и Витовт (которому Ягайло уступил титул и власть Великого князя Литовского – правда, лишь пожизненно) действовали лицемерными и коварными методами, несовместимыми с рыцарственным поведением и рыцарским кодексом чести «братьев» Тевтонского ордена.
Согласно заключенному с «тевтонами» Салинскому (Саллинвердерскому) миру (1398) Великий князь Литовский Александр-Витовт навечно уступил Тевтонскому ордену языческую область Жемайте (Жемайтию, по-латыни: Самогитию или Самагиттию, по-польски: Жмудь) с целью ее христианизации (чему жмудины-жемайты, упрямо косневшие в язычестве, упорно сопротивлялись). В обмен на эту территориальную уступку Витовт получил от ордена военную помощь, необходимую ему для экспансии в восточном направлении и, в частности, борьбы с Золотой Ордой.
Уступка Жемайте, казалось, означала осуществление давней мечты «тевтонов» о получении «коридора», соединяющего орденские владения в Пруссии и Ливонии. Самогития была включена в состав орденских владений на правах фогтства под управлением фогта (наместника) Генриха фон Швельборна.