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?