Odradek: I have a similiar problem as bjbaer. My chief has now been king for 15 years, I did every heroquest once. Sarka bright-eyes had tried to form a kingdom, but died. After that I fought the tribe king which declared himself to be the new leader.
Now I'm waiting for the appearance of this feathered horse queen, like described in the manual, since 10 years! But she wouldn't show up.... The game moves on and there isn't happening much. Can I do something to make her appear and carry on with the mainquest? Or is there some kind of bug, that prevents me from ending the game?
Hope someone can help... Meanwhile I play a few more years, hoping the queen will show herself eventually.
You may have not done anything wrong with the game. If you are in the Long Game, it can take around 40-45 years for the final events to unfold. Yes, this means you can have a very old monarch in the end game...