Но Зелени-Салтана уже не стало: другой сын Тохтамышев, Керимбердей, застрелил сего недруга Россиян и воцарился. Сей новый Хан, как вероятно, по смерти отца имел с другими братьями убежище в областях Московских и, следовательно, основанное на признательности благорасположение к Василию: по крайней мере Великий Князь, им обласканный, достиг своей цели; то есть возвратился с уверением, что бывшие Владетели Суздальские не найдут в нем (Хане) покровителя, а Витовт друга, особенно ко вреду России. Иоанн Михайлович Тверской, также милостиво принятый Керимбердеем, с его согласия удержал за собою Кашин, несмотря на все искания брата, Василия Михайловича. Сей бедный Князь, взятый под стражу Наместниками Тверскими, ушел из заключения, скитался по лесам, был в Москве, у Хана, и не мог нигде найти защиты. Василий Димитриевич хотя привез его с собою из Орды, однако ж не хотел в угодность изгнаннику ссориться с Иоанном, который изъявил столько великодушия в бедственное для Москвы время, и в личном с ним знакомстве, при дворе Хана, доказал ему искренними объяснениями, что не имеет никаких вредных для Великого Княжения замыслов.
[1415–1423 гг.] Нет сомнения, что Василий, будучи в Ханской столице, снова обязался платить дань Моголам: он платил ее, кажется, до самого конца жизни своей, несмотря на внутренние беспорядки, на частые перемены в Орде. Керимбердей, друг Россиян, был неприятелем Витовта, который, желая свергнуть его с престола, объявил Царем Капчакским Князя Могольского, именем Бетсабулу, и в Вильне торжественно возложил на него знаки Царского достоинства: богатую шапку и шубу, покрытую сукном багряным. Керимбердей, победив сего Витовтова Хана, отсек ему голову; но скоро погиб от руки своего брата, Геремфердена, бывшего усердным союзником Государя Литовского. Кроме сего главного Хана непрестанно являлись в Улусах иные Цари, воевали между собою или грабили наши пределы: так (в 1415 году) один из них, взяв Елец, убил тамошного Князя; так Царь Барк, сын Койричака, победив другого, именем Куйдадата, приступал (в 1422 году) к Одоеву и пленил множество людей, но должен был оставить их, настиженный в степях Князем Юрием Романовичем Одоевским и Мценским Воеводою, Григорием Протасьевичем, которые после, соединясь с Друцкими Князьями, разбили и Куйдадата. Сей Князь тревожил набегами и Литовские и Российские области: почему Витовт, сведав о приближении его к Одоеву, требовал содействия от Великого Князя; и хотя Москвитяне не успели взять участия в битве: однако ж Витовтовы Полководцы, пленив двух жен Куйдадатовых, одну отправили к своему Государю, а другую в Москву. – Между тем и старец Эдигей, уступив Орду Капчакскую, или Волжскую, сыновьям Тохтамышевым, властвовал как Государь независимый в Улусах Черноморских. Будучи врагом Витовта, он (в 1416 году) разорил многие Литовские области; не мог взять укрепленного Киевского замка, но ограбил и сжег все тамошние церкви вместе с Печерскою Лаврою, пленив несколько тысяч граждан, так что с сего времени, по словам Историка Длугоша, Киев опустел совершенно. Наконец Эдигей, желая спокойствия, прислал в дар Витовту трех вельблюдов, покрытых красным сукном, и 27 коней, со следующею грамотою: «Князь знаменитый! В трудах и подвигах честолюбия застигла нас обоих унылая старость: посвятим миру остаток жизни. Кровь, пролиянная нами в битвах взаимной ненависти, уже поглощена землею; слова бранные, коими мы друг друга огорчали, развеяны ветром; пламя войны очистило сердца наши от злобы; вода угасила пламя». Они заключили мир.