Timur'un Rusya'dan çekilmesinin ardından, Toktamış, Altın Orda'daki otoritesini yeniden tesis edebilmek için bir teşebbüste bulundu, fakat bu girişim Timur'un tayin ettiği han tarafından akamete uğratıldı. Söz konusu dönemde, Orda'daki gerçek otorite, durumu Mamay'kini andıran Emir Edigey'e aitti. Toktamış uğradığı hayal kırıklığının ardından Litvanya'ya sığındı ve Vitovt'dan "korunma" talep etti. Bu iki lider arasında imzalanan anlaşma uyarınca Toktamış, Vitovt'un yardımı ile tahtına yeniden oturacak; ama bunun karşılığında Rusya üzerindeki hakimiyet haklarını Vitovt'a terkedecekti.