Тохтамыш согласился уступить все русские земли Витовту, с тем чтобы Витовт оказал ему помощь в возвращении престола в Сарае. К моменту соглашения с Тохтамышем Витовт захватил Смоленское княжество, а чуть позднее присоединил к Литве город Любутск на Оке. Витовт начал готовить масштабный поход против монгол с целью посадить на золотоордынском престоле Тохтамыша, который с отрядом в несколько тысяч монгол также принял участие в походе. Выступив на Орду, Витовт в 1399 году разбил лагерь на реке Ворскле, и Тимур-Кутлуг, испугавшись многочисленности противника, запросил мира. Тем временем к реке подоспел Едигей со своими войсками и разорвал переговоры, убедив Тимур-Кутлуга продолжить борьбу. Возглавив ордынские войска, Едигей нанёс сокрушительное поражение Витовту.