You need to go to the prison area once you have the prison key and talk to the slave there. And after that you need to talk to the slave in the 'kitchen' area.
On Normal Path you must beat the shaman. On the Slave Path you talk to the slave in the kitchen, then to the one in the prison and after that work for the shaman.
I can't talk to the sleeping slave in the prison. I'm not sure if I got a bug considering the bear is in the top right prison. Do I need to do something to wake him up?