В середині ХІІІ ст. литовський князь Міндовг на основі об'єднання кількох князівств створив литовсько-руську державу, яка мирним шляхом почала приєднувати до себе підкорені Золотою Ордою і поставлені у васальну від неї залежність руські князівства. Так 1362 р. на умовах автономного удільного князівства ввійшла до Великого Литовського князівства Київська земля. Ординці не могли погодитись із втратою васалів і намагалися повернути статус-кво, але в битві на Синіх Водах, де 1363 р. війська трьох подільських ханів зіткнулися з русько-литовським військом, очолюваним великим князем Ольгердом, зазнали поразки, внаслідок чого Подільська земля відійшла до Великого Литовського князівства.