You need to conquer a castle or a city to start it, so it's more a late game thing - and if you start with this too early, you'll make a lot of enemies :-)
But it's a big step forward, as in the original m&b you could only create a rogue empire, without assigning fiefs to your companions.
__________________
|