Avioliittosopimuksen mukaisesti Liettua kääntyi katolilaiseen uskoon. Kastaminen oli kuitenkin aluksi ylimalkaista ja lähinnä teknistä, koska liettuan tai rusin kieltä osaavia katolilaisia pappeja ei ollut ja tulkkien käyttäminen vaikeutti toimitusta. Kasteen nopeuttamiseksi esimerkiksi sama kristitty nimi saatettiin antaa kokonaiselle ryhmälle miehiä ja naisia. Kastamatta jäi vain Žemaitija. Paavi Urbanus VI hyväksyi Liettuan kasteen, mutta Saksalainen ritarikunta kiisti sen. Jagello asetti Liettuaan sijaishallitsijakseen veljensä Škirgailan, mutta Vytautasin johtamana tämä kukistettiin. Syttynyt sisällissota päättyi vasta vuonna 1392, kun Vytautas sai suuriruhtinaan arvonimen Jagellon säilyttäessä arvonimen "Prince Supremus". Vytautasista tuli näin Jagellon vasalli. Puola-Liettuan synnyttyä Jagellon Puola alkoi kasvattaa valtaansa reuna-alueillaan. Böömi ja Unkari palasivat liittoon Puolan kanssa, minkä lisäksi Moldovan hospodarista tuli Puolan vasalli vuonna 1387. Samaan aikaan Jagellosta nähden itsenäisesti toimiva Liettua valtasi alueita idässä. Puola-Liettua saavutti suuren voiton myös lännessä, kun puolalais-liettualaiset joukot voittivat saksalaisen ritarikunnan joukot Tannenbergin taistelussa vuonna 1410. Ritarikunta oli ryhtynyt sotaan sen Liettuan kanssa olevien rajakiistojen takia. Taistelussa Jagello johti puolalaisia, böömiläisiä ja moldovalaisia joukkoja. Taistelun jälkeen sota ritarikuntaa vastaan sujui kuitenkin huonommin, sillä yritetty Marienburgin linnan piiritys ei onnistunut. Sota päättyi Thornin rauhaan, jossa Puola-Liettua ei saanut Žemaitijan lisäksi juuri alueita. Vaikka sota ei ollutkaan kovin onnistunut, se lähensi Puolaa ja Liettuaa. Solmittiin Horodlon sopimus, jolla Liettualaiset aatelissuvut adoptoitiin puolalaisiin klaaneihin.