Basically they think that the Orc is an a secret mission for the Orc King, and not trying to get laid as he wants.
So they point him to the place where there have been weird trouble as of late, and he takes those words as “this is a place more accepting of orcs where you might get laid. Due to the misunderstanding that I wrote, the woman knight feels camaderie for him, as he is the one true Knight that is both protecting the Orcs honor and following the orders of its King, so the Knight woman enjoys his company, but more in a “I respect your way of life kinda way" than "let's get laid"