Into the Labyrinth by Tracy Hickman, Margaret Weis (The Death Gate Cycle, #6)

Haplo, targeted for death by two assassins, and Alfred enter the terrifying Labyrinth, a prison maze guarded by fearsome creatures. …