Flattery will get you everywhere. Well, that and being a Lannister.

Having been in similar situations in the finest brothels of Lannisport, Tyrion knew his best option was to flatter the offended lady immeasurably, while reminding her that he was someone very, very important. Stepping inside the room and shutting the door--no reason to conduct this business where all of Winterfell could see it, as well as he and Lady Stark in their present state, after all--he began.

"Lady, I apologize for hideous behavior," he said with a sniffle, "which is completely unworthy for the scion of a Great House, but you must understand, I was so overcome by desire I could not control my actions. I seldom see women of your exquisite beauty in their... natural state, and on seeing you..." He gave a loud sigh. "Oh, a thousand apologies, Lady Stark. That I... brother to the Queen... brother-in-law to the King... son of Lord Tywin Lannister... that I should be capable of such wickedness... And all because I chanced to spy the beauteous Catelyn Stark!"

The combination of flattery and the reminders of just who he was seemed to have the desired effect, as Catelyn's face softened. More intriguingly, her eyes seemed glued on Tyrion's not-dwarfish-at-all cock...