Return to Princess Naakhtkha's Ice Palace in the northwestern-most part of the map. We'll need to take a slightly different route through it this time to find Naakhtkha.
Once again, touch the 3rd symbol from the left to deactivate the barrier. Go north, kill the enemy in the next room, and go north again.
Go north, then east. Unlock the doors as needed to proceed.
Ignore the old man and go north. Kill the enemy in the next room and go north again.
Ignore the levers this time and exit west. Nothing in the next room, so go west again.
Go north through the curtain, kill the enemy in the next room, but before going north again, you'll need to prepare your party for the battle with Naakhtkha. Set your Magician to cast Anti-Matter and your Priest/Priestess to case Fireball. You might need to put your Warrior and Scout on defense, too, because there's a good chance they'll be wiped out if they approach Naakhtkha directly. When you think you're prepared to fight the boss, go north.
Princess Naakhtkha is much harder to beat than Hordkhen was. She fires a beam that can paralyze your characters and drain their HP. The best way to beat her is to not try attacking her directly as this will probably only result in your characters losing their equipment and eventually, their lives, too. Let your Magician and Priest/Priestess whittle her down with the Anti-Matter and Fireball spells and if they're strong enough, she should go down with minimal losses. You'll get Naakhtkha's gem when she's gone. Then her brother, Prince Naakhtkhen will show up and give you his gem, too. Only two left to go. He tells you that you must get Prince Haaggkhen's gem next. Exit the castle via the menu.
GO TO PART 5: THE SEVENTH TEAR