ポーランドが、隣接するヨーロッパ最後の異教国家リトアニア大公国と提携すると、ピャスト朝末期に起きた両国の政治的、軍事的な紛争（ハールィチ・ヴォルィーニ戦争）でルーシ族（ヴァリャーグ）のハールィチ・ヴォルィーニ大公国を侵略し、ハールィチ公国はポーランド領にヴォルィーニ公国をリトアニア領に分割した。14世紀末、リトアニア国家の実体は好戦的な戦士集団の寄せ集まりで、現在のベラルーシやウクライナをも含む広大な領域を支配していた。両国はそれまでの敵愾心を捨て、ドイツ騎士団を始めとする共通の敵に立ち向かう必要に迫られていた。こうした問題がクレヴォ合同が結ばれた直接の動機であった。この協定に従ってポーランド女王ヤドヴィガはヨガイラ（ヤギェウォ）と結婚し、ヨガイラは「ヴワディスワフ2世」の名でポーランド王に即位し、新王は彼の臣民を代表しキリスト教の洗礼を受け、リトアニア人たちをポーランドの同盟に従わせ、実現の難しい政策を遂行することを求められた。リトアニアのキリスト教化が始まり、ヨガイラの臣民たちをローマ・カトリックに改宗させるため、1387年にヴィリニュス司教区が設けられた（東方正教会は大公国内で既に大きな勢力を持っていた）。この連合によりポーランドはドイツ騎士団によりモンゴル人(ワールシュタットの戦い)やタタール人の襲撃から国家を防衛することに成功し、リトアニアとポーランドはドイツ騎士団との長い戦争において提携した。