Алтын Орда— Басында моңғол— кейінірек түркіленген— 1240 жылдары Русь кінәздіктері жауланып алынғаннан кейін Моңғол империясының батыс бөлігінде орнаған хандық; ол қазіргі Ресей, Украина, Молдова, Қазақстан және Кавказдың жерінде орналасқан. Шарықтау дәуірінде Алтын Орда Шығыс Еуропаның Орал тауларынан Днепр өзенінің оң жақ жағалауына дейінгі жерлерді алып, Сібірге терең бойлап еніп жатты. Оңтүстігінде Орданың жері Қара теңізбен, Кавказ тауларымен және моңғол Хулагу мемлекетінің қол астындағы Персиямен шектесіп жатты.
Свой статус независимого правителя Витовт стремился подчеркнуть и через проведение самостоятельной внешней политики. В 1395 г. он подчинил себе Смоленск, а в 1398 г. установил контроль над Новгородом. После этого войско ВКЛ совершило успешный поход против татар к реке Дон. Затем Витовт завладел землями в низовьях Днепра. В результате границы Великого княжества Литовского достигли Черного моря.