Władysław II Jagiełło
شكل يوغيلا تحالفًا جديدًا بارزًا مع مملكة بولندا عندما عقد اتفاقًا، عُرف باسم اتحاد كريو (أغسطس من عام 1385)، ليتزوج ملكة بولندا ياوديغا ذات الإثني عشر ربيعًا. تزوج يادويغا وتُوج ملكًا لبولندا بحكم الزيجة في شهر فبراير من عام 1386. وافق يوغيلا على شرط الزواج بها فتخلى عن وثنيته وحول عقيدته ورعاياه إلى المسيحية، وأقام اتحادًا شخصيًا بين بولندا وليتوانيا. لم يلقَ هذا الاتحاد ترحيبًا لدى فرسان تيوتون، لأنه وحد بولندا وليتوانيا وهما دولتان معارضتان للنظام، وبذلك منعت ليتوانيا المُنصّرة الفرسانَ من شن حملتهم الليتوانية وفق مبرر عقائدي. ولهذا سعى النظام إلى الحصول على فرص لإلغاء هذا الاتحاد البولندي الليتواني؛ طالبوا بساموجيتيا الواقعة في القسم الغربي من ليتوانيا والمُطلة على بحر البلطيق، ورفضوا الاعتراف بمعمودية يوغيلا في عام 1386.