Можно сказать, что эта война сыграла позитивную роль для язычников, несмотря на все неудачи. Разоренные земли не позволяли проводить активную внешнюю политику и Сестрорецких войск в 1394 году не оказалось на Тереке (когда Тимур сокрушил Тохтамыша). Существует версия, что некоторые отряды все-таки были отправлены на юг, но она основана на косвенных фактах. После поражения Тохтамыша некоторые из самых непримиримых врагов Тимура укрылись во владениях Палача. В первую очередь это относится к Актау и Утурку (первый ушел сам со всеми воинами, второй отослал на север семью, которая осталась в Сестрорецком княжестве после его смерти).
Летом 1395 года войска Тимура вышли к границам Руси. Основные его силы в августе взяли Елец, один из отрядов неудачно штурмовал Тальту. В силу неизвестных причин он не стал продолжать наступление и неожиданно повернул на юг. Возможно причина была божественной (молились и православные — история с Иконой, и язычники), возможно — побоялся столкновения с объединенной армией Руси, возможно — не увидел на Руси добычи для своей армии, возможно — просто испугался осенней распутицы (пожалуй, это наиболее вероятный вариант).
Междоусобная война в Степи затянулась на несколько лет. В 1396 году определилась сильнейшая группировка (Едигей и Темир-Кутлуг), а в 1398 году Тохтамыш отказался от претензий на самостоятельность.
Сразу после ухода Тимура активизировался Витовт, уже в сентябре 1395 года захвативший Смоленск. Попытка Олега Рязанского отбить его в том же году была неудачной. Однако, уже следующей весной объединенные рязанские и языческие войска взяли Любутск. И снова Палач пошел на конфликт с Московским князем, который был против этого захвата.
В этот период происходит смена союзов. Тохтамыш договаривается с Витовтом, а сильнейшие русские князья — с Темир-Кутлугом и Едигеем. В первую очередь речь идет о Рязанском, Сестрорецком, Серпуховском и Галичском князьях. При всех своих конфликтах (Владимир Серпуховской был врагом Олега Рязанского после поражения 1385 года, а Юрий Галицкий — врагом Игоря Сестрорецкого после истории с Звенигородом Черниговским в 1390 году) они в первую очередь были врагами Литвы и смогли не только договориться, но и достаточно эффективно нейтрализовать действия Великого князя Василия Дмитриевича Московского (точнее — его супруги Софьи Витовтовны).
В 1396–1398 году Тохтамыш неоднократно пытался закрепиться в Крыму, но неудачно.
В результате он окончательно становится подручником Витовта, обещая ему очень многое — в частности "русский улус".