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.