To get a guard for the brothel you need to take back the mines first to get a bandit girl. To reach this point you need to have at least 10 men (just grind the dwarves game in the pub). The answers to the questions are the following: old soldier, combing hair, tomorrow. (answers can be obtained by "explore the area" option in the city, needs to be tried a couple times to get the answers, needs to tried a couple times tho, try sleeping in between tries)
When you challenge death, the answers to his questions are as follows: Infernum, heart, Kelisis Kendra. (answers can be obtained by overhearing angels talking, needs to be tried a couple times)
Login and Registration