Welcome to Xanadu:
The high council of Elea has decreed that you, representatives of the realms of Elea, are to enter Xanadu in order to establish spy networks, explore their state, and give us information on their military capacities. There is a well developed underground resistance movement with whom we have several contacts, one of whom will meet you on landing.
What we know so far:
Xanadu is run by a theocracy controlled by a upreme leader, the High Priest, and three mages. The mages are the largest political entities in the state with whom you should seek to curry favour if you wish to gain the trust of their nobles. However sticking to one will earn you the enmity of the others, and bring you to their attention.
If you are caught, you will be killed.