На Польшу как на страну, где Константин создавал свои «Записки», указывает также и постоянное использование им польских названий для пояснения турецких терминов. Это особенно бросается в глаза в главах XXXVII и XXXVIII, когда, например, чехан сравнивается с маршалком и многократно говорится о турецких гетманах.

Сделанные выше наблюдения позволяют говорить о том, что «Записки» были написаны Константином из Островины в Польском государстве, куда он попал из Венгрии

Можно предположить, что Константин жил где-то в восточных областях Польско-Литовского государства. Не случайно большинство польских списков его сочинения происходят именно оттуда, как на это справедливо обратил внимание Б. Чирлич

Выбор Константином восточных областей Польско-Литовского государства мог объясняться и его православным вероисповеданием, столь распространенным на этих землях. Хотя Константин прямо нигде и не осуждает католичество и не противопоставляет его православию, но все же неоднократно и довольно резко осуждает римского папу. Особенно отчетливо эти мотивы звучат в главе XVIII, хотя слова осуждения и вкладываются Константином в уста других лиц. Именно они пророчествуют, что из Рима «будет происходить все зло» (гл. XVIII), в православном духе трактуют слова о едином пастыре как о Христе, а не о папе (гл. XVIII), утверждают, что никто из пап после раскола с православной церковью не был святым (гл. XXXVI).

Впрочем, принадлежность Константина к православию ни в коей мере не придала его сочинению нарочито церковной или даже просто религиозной окраски. С этой точки зрения показательно, что он, говоря о сербской истории, ни разу не упомянул об архиепископе Савве Сербском, в высшей степени популярном в Сербии святом. Идеалы и взгляды Константина лежат скорее в сфере народных, фольклорных представлений об истории, не исключающих, конечно, и имеющегося в «Записках» прославления князя за постройку храма и похвальное, с точки зрения автора, обращение за мудрыми советами к духовенству (гл.