In the past he served as a bodyguard at certain points when the king visited other kingdoms. More or less he's seen her once or twice and knows her trickery.