Desecrate The Shrine

Find a Holy Symbol belonging to one of the Professors by using the key to search chests in the Wayfarer's Embassy. Then, desecrate the Altar of Sea and Sand. The altar is marked on your map. Finally, talk to Nasreen Qoli at the Temple of Sea and Sand. - Destroy the Sea Altar and Plant the Holy Symbol - Tell Nasreen the Altar has Been Destroyed

Looking down at the key, you think to yourself, "So, first I will go to the Wayfarer's Embassy and search the chests for a Holy Symbol belonging to one of the Professors. Once I have one, I will go destroy the new shrine, and plant this Holy Symbol there." "After I'm done, I'll go alert the Head Priestess of the Shrine of Sea and Sand as to what has happened."