Staring out
Given what I read from the Lore section I think it would be really cool, if all you started with was your character. Then you need to journey and look for a scattered human settlement and see if you can covert them to your cause.(Some may want a ruler others may not) I really dont think you should start with a small settlement immidetly. Its best in my opinion if you have to find one, as you cant make something like that from nothing.
Also it allows you to TRUELY build your empire from scratch and that is a satisfying thing to see yourself lay the foundations of your empire and then watch it thrive and grow under your rule.
Your thoughts?