"As a matter of fact, my king is here. You may be hard-pressed to find my liege, however."

Gawain technically isn't lying. He's just omitting the fact that his "king" is actually a woman.