Вітовт поселив Тохтамиша та його послідовників поблизу Вільнюса та Тракая, хоча багато з них покинули його, пробираючись на Балкани, щоб вступити на службу до османського султана Баязита I. Тохтамиш і Вітовт підписали договір, у якому Тохтамиш підтвердив Вітовта як законного правителя руських земель, які колись були частиною Золотої Русі (улуси Курумиши і Манкерман). Орда, а тепер належала Литві, і обіцяла йому данину з руських князівств, в обмін на військову допомогу для повернення його престолу. У 1399 загони Тохтамиша разом з литовськими військами на Ворсклі, при впадінні її в Дніпро, зазнали поразки від орд хана Тимур-Кутлуя та його мурзи Едигея.