Tom, have you listened to the conversation between the two guard dogs in front of Cassima's room? They offer a hint.
Also, have you been in the room to the left of the guard dog guarding the throne room? There is an interesting item in front of the kitchen.
This should help to nudge you in the right direction. If you need a more blatant hint, let me know.
