She wasn't upset that he had a girlfriend. She had her boyfriend, she'd had a boy on the side here and there. She was a Queen and she was able to do such things. And Theon had given her permission, given what he could not give her. In fact, she was happy he'd found someone so quickly, but... From what she had seen from the girl... She was unimpressed.

No, what bothered her was everything else. At the very least, it would do him well to acknowledge her relationship with Theon, if nothing else, and be happy she'd found someone that understood what she'd gone through. Just as she was happy Jon had found the Wildling girl. And for all her talk of lack of status here... The girl may as well have been from Flea Bottom.

"Did I say that, Robb?" She looks at him plainly. "A girlfriend is different from a wife. Kings and Queens are allowed their consorts. King Robert had his whores, and Cersei her brother."