It would be nice if the kingdoms would have more reasons to fight with each other over certain regions + make sure that the regions would be densely populated as well.
I suggest to generate special objects of power (World Tree, Ring of Brodgar Stonehenge, Statues of Jorb and Loftar and etc.) all around the map. The objects should grant significant boost in stats and multiply the buff of the kingdom, that covers the sacred area. Such areas would encourage noobs to settle nearby + create reasons for the factions to aim to overtake the place, rather than attempt to ruin it and harass the people living in the area.