Для защиты Подолии от набегов татар корятовичи построили различные крепости, в том числе и Каменец-Подольский[155]. Где именно между Днестром и Бугом в то время проходила граница между литовской и татарской сферами влияния, точно не известно. В любом случае власть Ольгерда не простиралась до Черного моря, а набеги татар в связи с изменением политического положения не прекратились. Утверждение Кучиньского о том, что именно эти продолжающиеся вторжения сподвигли корятовичей к выплате дани по требованию Тохтамыша, которая продолжалась и Витовтом[156] еще в 1401 году, является весьма сомнительным, поскольку в этом вопросе может идти речь об уступке в силу веления времени.
Изменения, произошедшие в отношениях между Ордой, Польшей и Литвой, связаны с тем, что послушные до той поры московские великие князья заметно укрепились и, опираясь на свою растущую мощь, стали противиться указаниям ханов. Они сформировали новый политический фактор, не считаться с которым было невозможно. Вскоре после 1362 года между Литвой и Золотой Ордой, а затем и с Польшей, установился оживленный обмен делегациями, который повлек за собой согласие татар на занятие новгородского трона зятем Ольгерда Борисом Константиновичем.
Поскольку Ольгерд, как и прежде, имел виды на Москву, заняв которую он становился бы владыкой всей Руси, московский великий князь был вынужден поддерживать брата и соперника Бориса Константиновича Дмитрия. Такое взаимопонимание с татарами однозначно помогло Ольгерду в промежутке между 1365–1370 годами без боя завладеть Киевом, посадив там своего сына. В результате положение корятовичей в Подолии было окончательно закреплено, и они перестали подвергаться нападениям татар. В скором времени некоторые представители этого княжеского дома под патронажем Венгрии начали процесс, который завершился двойным положением Людовика Великого, являвшегося с 1370 по 1386 год королем Польши и Венгрии одновременно.
Сужение татарского влияния после потери Киева уже в 1373–1374 годах сподвигло хана предпринять новые попытки вернуть себе этот город. В отпоре татарам участвовал Георг Корятович, и их военная операция закончилась неудачей. Организовать же другую военную операцию ввиду событий, начавших происходить на Руси и в самой Золотой Орде, оказалось невозможным.
Продолжающаяся междоусобная борьба ханов в Золотой Орде окончательно подорвала их авторитет. Дело дошло до того, что наиболее сильные и влиятельные темники добились такого положения, которое позволяло им назначать и поддерживать правителей по собственному усмотрению. Реальная же власть, как домоправителям, принадлежала «эмирам левого (военного) крыла». В Крыму такое положение смог обеспечить себе Мамай, в Астрахани – Ходжа Шаркис (Хетти или Салги Шаркис, он же Хаджи Черкес), в Хорезме – Урус-хан, потомок Орды (брата Вату). Поскольку эти мажордомы являлись принцами, то они попеременно носили