The witch's castle can beaccessedhrough the maze at Grimwood Forest. Enter the maze from the west and make your way northeast. A cave must also be found. This will take you to the Sunstone. The Sunstone should be used to kill the witch, but does not always work. You can kill the witch with any missile weapon, as long as you avoid her gaze. Once you kill her, get the Golden Lasso to ride the Golden Swan.
In the City of Azal, you will need the five golden statues. The statues are found at The Crystal Palace on the Isle of Sorcery, The Battlefield in Grimwood Forest, The Castle south-east of Marheim, The Watch Tower, and Hemsath's Tomb.
The following keys are used at the corresponding buildings:
KEY - BUILDING White - Old castles and manors Grey - The watch tower and buildings in the city of Marheim Red - Secret entrances Blue - The Sorceress' Keep on the Isle of Sorcery Green - Normal buildings Gold - The maze in Hemsath's Tomb and the inner chambers of King Marheim's palace Glitches