It's the last day before finally arriving to the Wall and Cersei indulges herself in men and drink like everyone else in camp. Needing a bit of air, she stumbles upon the beast. As much as she loathes her, Cersei didn't expect that she'd discover something about herself just talking to this poor excuse of a lady.