Into the Labyrinth (Death Gate Cycle #6)

Pursued by assassins, Haplo, the only one who knows the location of the mysterious Seventh Gate, and his old companion, Alfred, seek refuge in the Labyrinth, a lethal prison maze whose inhabitants are condemned to death.