Na mocy ustaleń unii w Krewie w 1385 Jagiełło zobowiązał się do przyjęcia chrztu przez Wielkie Księstwo Litewskie. W 1387 przybył na Litwę, gdzie drogą perswazji przekonał bojarów litewskich do potrzeby przyjęcia nowej wiary. Polecił ją przyjąć wszystkim swoim poddanym. Rozpoczął niszczenie obiektów dawnego kultu (karczowanie świętych gajów, gaszenie świętego ognia, zabijanie świętych węży). Obyło się jednak bez stosowania przemocy wobec ludności. W 1388 biskup Andrzej przeprowadzał liczne chrzty zbiorowe. Jagiełło zaś sam przetłumaczył dla swojego ludu na język litewski Modlitwę Pańską i Skład Apostolski. W celu pozyskania większej liczby duchownych Litwinów królowa Jadwiga Andegaweńska ufundowała w 1397 kolegium litewskie przy Uniwersytecie Karola w Pradze.