Восстановление зашло так далеко, что уже татары могли получать дань с Подолья. По амбициям Витольда был нанесен серьезный удар, и литовская угроза Золотой Орде была устранена на многие годы вперед. Власти Кориатовичей также пришел конец в эти годы. Едигей теперь обратил свои взоры на Россию, где Тохтамыш нашел свое последнее убежище. Зимой 1406/07 года Едигей наконец уничтожил претендента, в 1408 году осадил Москву и покончил с ее неповиновением. Однако эти войны настолько истощили ресурсы Орды, что Едигей не смог воспрепятствовать новой вспышке литовского влияния на Волге. Витольд получил возможность периодически возводить на трон приемлемых для него ханов, включая сыновей Тохтамыша, и противодействовать власти Едигея настолько уверенно, что последнему было трудно поддерживать свое прежнее положение. После смерти Едигея в 1419 году литовцы в течение десятилетия держали Золотую Орду «на коротком поводке», и Витольд по большей части достиг своей цели – выхода к Черному морю. Регион между Днепром и Днестром стал в буквальном смысле сферой влияния Литвы, и Витольд даже построил замок около нынешней Одессы.
Возвышение литовцев на этих землях продолжалось лишь до смерти их великого правителя в 1430 году. Его постоянные вторжения оставили большую неразбериху, сохранившуюся на долгие годы. В результате его политики в Золотой Орде стало обычным для соперничающих партий стремиться к главенству путем возвышения ханов по своему выбору. Только потому, что одна партия прежде была достаточно сильной, чтобы победить соперников и восстановить единство монархии, империя продолжала существовать как единое целое. Однако в 1438 году имел место продолжительный раскол, когда один из двух соперничающих претендентов на трон по имени Улуг Мехмед был избит, но не убит. Он закрепился в городе Казань недалеко от большой излучины Волги и сделал город штаб-квартирой собственного государства, которое вело независимое существование, наряду с владением Кучук Мехмеда на юге. Таким образом, империя Золотой Орды разделилась на два государства, известных как Великая Орда и Казанское ханство соответственно. В 1441 году случилось другое разделение на юго-западе, когда член правящей династии создал независимое Крымское ханство, которое достигло большого процветания под руководством своего энергичного хана Хаджи Гирея (Гирая). Почти одновременно в устье Волги появилось еще другое ханство – Астраханское.
Так план Витольда по дезорганизации татарской силы путем натравливания одного претендента на другого дал обильный урожай, хотя и после смерти автора. Никогда не было недостатка в принцах, которых можно было привлечь на свою сторону обещаниями и возвести на трон. Однажды мощная Золотая Орда стала футбольным мячом в игре восточноевропейских держав. Опасность для татарской государственности была сдержана тем фактом, что христианская Восточная Европа также была разделена и три главных государства, ее составляющих, почти всегда находились в ссоре, вызываемой религиозными и культурными различиями. С одной стороны находились Литва и Польша, которые были тесно связаны друг с другом после 1386 года, когда члены литовской династии Ягеллонов правили в обеих странах. С другой стороны стояли великий князь Московский и малые русские государства, число которых постоянно уменьшалось, благодаря успешной тактике московитов. Правда, взаимная зависть продолжала оставаться источником многих напряженных ситуаций.