"The Legend". Problems with the walkthrough.

The whole point is that Orcs don't have castles – there's nowhere to sell artifacts.

If you've cleared the labyrinth completely, the dragon at the labyrinth's gate allows you to teleport through the labyrinth instantly. And Elves do have castles.