@Concomitant
With this version I started to see many weird things incl. what you asked.
I have same situtation, at first I thought it is Encyclopedia issue but later I realized wherever I go some wanderers teleporting there.
One time myself even had to use teleport cheat to get my sister because she was never in settlement encyclopedia shows, so I had to teleport all nearby settlements to find her.
Settings are almost same, only difference is I didn't enable death, so your wondering ends here, it must be coding...
Apart from teleport issue; at this playthru I decided to go for Sturgia, first 100 days was development phase, then I joined Sturgia and tailed Raganvad, he spent more than 50 days around Epicrotea! His pattern was same everytime; enter city > wait there > exit > go west > wait there > go back to epicrotea > wait there > exit > go east (to mecalovea) > return to epicrotea (no waiting this time) > loop
Funny thing is Raganvad was not the only one doing that, a dozen of Sturgia lords were in same situation, plus they had a bonus: Caladog, he also wandered around Epicrotea for more than 50 days with a slightly different pattern (he never went to mecalovea, he was just going back and forth, entering and exiting).
All that remained until Sturgia started war with Northern Empire, thanks to the war finally lords' AI started to do something else...
Oh I almost forget, first 100 days no one at war against each other, Calradia was weirdly peaceful, only wars were against minor factions.
After 100, wars started but they took so short, only castles involved in sieges, and after one side getting a castle other side always requested to pay daily tribute to end war and it was accepted, for example as a Sturgia we get 940 denars from Vlandia and 2510 denars from Northern Empire daily.
I'm at day 179 and all settlements (big cities) are still owned by original owners, there were no takeovers so far and it really feels weird.
I want to join a big battle but it looks like there won't be such thing unless I f*** around and intentionally start war myself.
(If I do such thing, two kingdom immediately starts a war, which is also weird, I'm no king yet I'm allowed to choose war against whatever kingdom I want and even without election... I just need to go there and attack some villagers =) )