I wanted to form a kingdom the day I joined the game. Needless to say, I was quite eager for a government position and felt overjoyed the day I got one.
Took me about 5 months. Of which, no more than 3 in the realm in question.
Many got luckier than I, too.