Betsabuła wypędził Keremberdena i zmusił go do ucieczki, lecz prześladowanie i srogie rządy przywróciły pierwszemu utraconą władzę. Wkrótce Keremberden zawładał znowu stolicą, brata pojmał i ściąć rozkazał. Ostatni brat najmłodszy, Geremferdenem u naszych pisarzy zwany, uszedł do Litwy; tego z kolei wspaniale bardzo na chana ordy Witold podniósł w Wilnie, wyprawując znowu z posiłkami na brata. Szli z nim Tatarowie litewscy i Litwa; naczelnikiem wyprawy uczyniony Mikołaj Radziwiłł, jeden z marszałków litewskich.
Keremberden uszedł wcześnie ze swej stolicy, szukając schronienia w Kazaniu. Ścigano go, dognano i ujęto ze skarbami, które uwoził.
Tatarzy śmiercią go, za zabicie brata Betsabuły, ukarali; a Geremferden naczelnikiem ordy i użytecznym został sprzymierzeńcem dla Litwy. Wyprawa pod wodzą Radziwiłła wróciła szczęśliwie do kraju; a zamieszki w ordzie ukończyły się pozyskaniem jej pod wpływ Witolda.
Uspokajając Żmudź i posiłkując Tatarom, w. książę miał czas jeszcze urządzać się wewnątrz kraju. Nałożone w tym roku po Litwie całej opłaty (daniny) od wszystkich klas społeczeństwa, na bajorasów, mieszczan i wieśniaków, w stosunku do mienia każdego. W ten sposób uregulowano podatkowanie dotąd zapewne nie dość stałe i ciężące najbardziej na najliczniejszej, ale najuboższej klasie narodu. Szkoda, że listy krzyżackie, które o tem wzmiankują, nie przytaczają szczegółów urządzenia; lecz samo zajęcie ślachty do stanów podatkujących już wskazuje, na jak sprawiedliwych osnutym było zasadach.
Śmierć drugiej żony Witoldowej, Anny, z którą w. książę, długie przeżył lata i najrozmaitsze wespół przecierpiał losy, na chwilę zasępiła czoło bohatera. W. ks. Anna umarła w Trokach d. 1 sierpnia 1418 r., a pochowaną została w Wilnie, w kościele katedralnym, przy ołtarzu św. Michała. W dziejach życia Witolda, niepospolite zajmuje miejsce towarzyszka wierna do zgonu, wybawicielka z krewskiej niewoli. Ona była gwiazdą jasną burzliwego w początkach i miotanego żywota Witolda; i mogła się spodziewać być matką zacnego rodu, gdyby krzyżacka trucizna nie zgładziła dwóch jej synów, których matka nosiła w sercu do śmierci, i wyryć kazała na pieczęci swojej. Na starość została samą jedną. Witold szanując ją i zostawując przy dostojeństwie, wcześnie gotów był do zawarcia nowych związków, gdyż kobieta, którą później zaślubił, przed ożenieniem podobno za ulubienicę jego uważana była publicznie, i Krzyżacy usiłujący zawsze działać przez kobiety, już o związku z nią Witolda wiedzieli [List kmdr. Ragnedy do W. Marszałka. 23 kwiet. 1418].
W. ks. Anna była pobożną, jak to dowodzą pielgrzymka jej do Prus i dary kościołom; sprzyjała Krzyżakom, którzy przez nią często trafiali do Witolda. Zakon bolejąc nad tą stratą, odprawił po niej uroczyste żałobne nabożeństwo [List W. Mistrza do W. Księcia d. Marienb. am. T. Laurentii. 1418].
Witold został pośrednikiem do zgody między Zakonem a królem polskim, zgody wiecznie projektowanej, która nigdy do skutku przyjść nie mogła.
Z Łęczycy król przez Lublin ciągnął do Litwy z Wojciechem Jastrzębcem biskupem krakowskim, Janem Kropidło, biskupem kujawskim, Janem z Tarnowa krakowskim i Sędziwojem Ostrorogiem poznańskim wojewodami, przez Stoki przybywszy do Niemna, a siadłszy w Dubnie nadniemeńskiem na statek, płynął do Grodna; skąd w dół udał się na spotkanie Witolda oczekującego nań w Dorsuniszkach. Umówiono drugi zjazd pod Wieloną.
Szło o oddanie, wedle wyroku soboru, trzech zamków w ręce cesarza. Krzyżacy protestowali się, że nie był wysłany nikt do ich przyjęcia; ale nareszcie zdać byli zmuszeni Henrykowi Stosch, legatowi cesarskiemu.
To przyśpieszać zdawało się układy w Wielonie, chociaż pierwszy zjazd nie mógł króla do drugiego zachęcać. W. mistrz przybywał znowu w poczcie znakomitych osób, z arcybiskupem kolońskim i ryskim, biskupem dorpackim, mistrzem niemieckim, komandorem Alzacji i wielu innemi z starszyzny miast hanzeatyckich. Wezwano cesarskich posłów, ale ich Zygmunt nie wyprawił; legacji papieskiej nie uważając za potrzebną, sam król ją wstrzymał. Mistrz inflancki przez Żmudź uspokojoną dostał się do Wielony we 300 koni.