Even them both wandering around the palace only to run into him randomly. I can see why it was so hard for him to push her away after getting to know her.