NOTE: You need either good lockpicks and tool skill, or the unlock mage spell.
Im starting my own walthrough of the Avernum series, I have played all the axile games, and the 1st 2 Avernum games. iv been reading lodsa walkthrus, hints, etc. and all of them say you HAVE to have a royal token to see King Micah. This is not true. Recently, replaying thru Avernum 1, with a party a matter of hours old, having only reached level 2 or so having only done the Bandit fort and Nephil cave, i easily managed to see the King without going to the trouble of getting a royal token in Formello, here's how:
When you reach the room outside the throne room(the one with the pool and 1 royal guard in it, go thru the doors 2 the South and in2 the rum wiv a long table a several bookshelves. unlock or pik the lok of the door on the Western side, and you should find yourself in the King's personal chambers, from there, unlock the Northern door and go thru in2 the throne room. Then go and speak with King Micah.