Територія була поділена на тьми, на яких сиділи отамани (вільні від сплати податків), що платили данину перекопським ханам. Після ліквідації улусу Ногая сарайськими ханами (1299) Поділля ненадовго повернулося під контроль галицько-волинських князів, але після смерті Льва II та Андрія Юрійовичів (1323) і вокняжіння в Галичі Юрія II Тройденовича влада Орди відновилася. Номінально все ще залежний від Золотої Орди, Кам'янець стає об'єктом політичних інтересів відразу двох держав — Польщі та Литви.