Arya Stark is his best friend, and she has never wanted to be treated like a lady. But sometimes Gendry forgets.

Night gathers, and now my watch begins. It shall not end until my death. I shall take no husband and bear no children. I shall wear no gowns and no jewels. I shall live and die at my post. I am the sword in the darkness. I am the watcher on the walls. I am the shield that guards the realms of men. I pledge my life's blood to the Night's Watch, for this night and all the nights to come. -The Sisterhood of the Night's Watch

In the dark, under the bedclothes, Margaery calls Sansa her Queen in the North, her Red Wolf.

"You could always stay." "And what should I do at the Wall, Sam, style myself as the Night's Queen? Or Lady Commander of the Night's Watch?" "Well, we do let girls in nowadays."