Відтоді Кам'янець отримав статус королівського міста, був перетворений у досконалу і тривалий час неприступну для ворогів фортецю. 5 травня 1440 року польський шляхтич Пйотр Поляк видав у Кам'янці-Подільському 2 документи, які підписав як подільський староста.