After you saved Mordavia from the Dark One, your old friend, the Archmage Erasmus, summoned you in his house to tell you about your new quest. Justinian, the King of Silmaria (a city on the island of Marete, located somewhere in the Med Sea), was assassinated a while back and you were summoned to find his assassin.

For this you need to travel to Silmaria and enter the Rites of Rulership, which is a series of quests that will determine the best possible Ruler of Silmaria.

As you arrive to Silmaria and go to the Hall of Kings (as Erasmus advised you to do), you meet the centaur Logos, counselor to the former King of Silmaria. You also meet your friend Rakeesh and tell him of your adventures in Mordavia and of Erana's death. You learn that the outlying fishing villages of Marete have been invaded by Hesperian Mercenaries. Also your father (the Sultan Harun Al-Rashid), has sent a letter of recommendation to Logos saying you would make a most splendid king - he also sends you his blessing and trusts you will choose the future you wish to fulfill.