Into the Labyrinth,  Margaret Weis, Tracy Hickman (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. …