Leave Haaggkha's Palace and take a look at the map. Way down at the very bottom of the map in the southwest area, next to a single house, is a castle. Head towards it, but be forewarned: The desert enemies are very tough and you might find yourself in need of leveling up and/or acquiring better equipment. Run from enemies if you find them too strong and save often to preserve your progress.
When you reach the correct spot on the map, you should find a palace with minarets. Chances are, however, when you approach the gate, it will close and bar entry. Back away from the palace and wait until it becomes morning. If it's night time already, just wait until the stars and moon disappear. If it's daytime, you'll have to wait until it turns night first, and then all the way through until morning. Once it's morning, step forward again and the gate should not close. Go ahead and enter the palace.
As you enter the first room, the game will give you messages describing the scenes of death and destruction all around. This is also the first time you won't have to touch a mark to deactivate a force field to proceed farther. So just exit north and then exit east in the stove room.
Exit north through the curtain and then go west through the gated door.
Cast Unlock in the next room and exit west. Then go south.
Go west and then north.
Go west, then north again.
Go east two rooms.
From the next room, go south and you'll end up in Princess Hazhulkha's room. Unfortunately, she is dead and the gem is missing from her forehead. Take the south exit.
Kill the enemy in this room and you'll receive Hazhulkha's gem, the fourth tear. Prince Naakhtkhen will appear in the room and instruct you to go to the Ice Palace and slay Princess Naakhtkha. Exit the palace either via the room's south exit or from the menu.
GO TO PART 4: THE FIFTH TEAR