В XIII веке, окраина Галицко-Волынского княжества, вошла в состав улуса Джучи Золотой Орды. К началу XIV века, территория современного Подолья, находилась под властью татарских эмиров. Но к этому моменту усилилась власть Литвы которая начала экспансию на соседние земли. В 1632 году произошло историческое сражение – Битва на Синих водах. Войска Литовского князя Ольгерда разгромили трёх ханов, вследствие чего под его властью оказалась огромная территория. Часть её, он передал в управление своим племянникам Князьям Коритовичам, которые построили здесь укрепления и основали княжество. Второй столицей княжества Кориатовичей стал основаный ними Каменец-Подольский.

В исторических источниках обычно упоминаются четверо братьев: Юрий, Александр, Константин и Фёдор.
Хотя исследователи называют и другие цифры. В любом случае видимо четверо старших братьев правили Подольским княжеством до 1394 года, когда последний из правящих братьев – Фёдор был изгнан из своих владений Витовтом, который стал новым властителем этой территории.