Po powrocie na Litwę otrzymał Łuck na Wołyniu z ziem brata stryjecznego Fedora, syna Lubarta Dymitra, przyjął ponownie chrzest, tym razem od Cerkwi prawosławnej, przybierając imię Aleksander. W roku 1385 Jagiełło zawarł z Polską Unię w Krewie, a w roku 1386 został wybrany na króla Polski. Jego regentem na Litwie został jego brat Skirgiełło, który dzierżył w swoich rękach zamek w Trokach. Witold otrzymał Brześć, Drohiczyn, Kamieniec Litewski, Wołkowysk, Grodno i Suraż. Kiejstutowicz nigdy nie potrafił się pogodzić z utratą Troków, wzniecił więc bunt przeciwko Skirgielle. 10 maja 1386 roku jako książę litewski złożył hołd homagialny królowi Władysławowi II Jagielle, królowej Jadwidze Andegaweńskiej i Koronie Królestwa Polskiego.