Хм, ну тут ты уже слишком вглубь копаешь) В деревне он мог бы несколько жён сразу найти, к примеру. Гадать много можно. Ещё была инфа, что некоторые жены состояли в культе, так что не пришлось ему столько деревень порушить)
Кандидатки могли и не верить ему, т.к. зачем верить пареньку, который запомнился им только своим позором в столице? Исключение в лице Круш хоть и видела, что он не лгал, но у нее были уже свои планы по вылазке против кита и задаром помочь владениям другого графа и противнице за трон - не захотела.
Касаемо полиции пересмотри первый сезон. Рем сходила и доложила страже, но без толку, т.к. им приходило много информации о грядущих нападках культа из разных местностей и они не знали чему верить. То есть Петька удачно обвёл стражу и наслал кита, дабы подкрепление не сумело вовремя подоспеть из столицы. В общем, самый хитрый и старательный из культистов.