1363 року великий литовський князь Ольґерд, разом з іншими литовсько-руськими князями, вирушив походом проти татар і здобув перемогу у битві біля річки Синюхи в степу (на межі теперішнього Поділля й Херсонщини). Після цього подоляни піддалися під руку Ольґерда, а він затвердив князями на Поділлі князів Коріятовичів: Юрія, Олександра, Костянтина й Федора. Коріятовичі, як розказує літопис, «увійшли в приязнь з отаманами, почали боронити Подільську землю від татар, а баскакам дані вже не давано».