Travel to the eastern capital of Ganpon (either by walking, charter ship or teleport). Once there head to the large place complex in the southwest of the city. The guards at the entrance will only let you pass if you have completed Mysterious East and either have a translation manual with you or have completed Ak-Haranu's Students. Go to the throne room and try to open the doors where you will be stopped by an eastern diplomat named Kaigan: