Moon Hunters

Maintain seductive as a trait and keep charm high (easy to do this by resting every night at camp) when the final day comes the king should ask if you want to talk select Charm and the achievement is yours.