The guard that the DeathKnight took out before releasing you from your cell has 4 keys on him (check the hallway just south of your cell), and one of the others drops 2 when defeated.
Have you explored all of the cells? In particular, the one in the south west corner?
Kiya's BD demo screenshot walkthrough/spoiler
covers the first level of the full game.