Give the crumpled letter from the mite warrior queen to alatar locke at the floating city and get this response:
You give Alatar Locke A Crumpled Letter
Alatar Locke tells you "Ah a letter from Elysa, such a sweet girl. I'll have to read this later, thank you."