What you gotta do is speak to the cook on the upper floor then go to the prison area on the upper floor and talk to the slave there. After that look for the shaman and do his tasks.
