Into the Labyrinth, Paperback/Margaret Weis

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.