I think the murder is the princess. If the princess has feeling for the duke, then she would kill mostly women that get in the way. The man in the begin could have found out that and that's why he died, there is also the fact that since she's living in the duke's house, she untouchable for right now, and the princess doesn't see her as a threat right now since of what she said during the tea party.