Spy pretending to be guard in enemy’s castle falls in love with the princess.

[Alicia]

The first thing he does when he enters a room is look for exits. I think the girl was a redhead. In the second book he goes to the castle again, but this time as an emissary from the other country, not as a spy.