all of it came pouring out of brienne then , like black blood from a wound ; the betrayals and betrothals , red ronnet and his rose , lord renly dancing with her , the wager for her maidenhead , the bitter tears she shed the night her king wed margaery tyrell , the melee at bitterbridge , the rainbow cloak that she had been so proud of , the shadow in the king 's pavilion , renly dying in her arms , riverrun and lady catelyn , the voyage down the trident , dueling jaime in the woods , the bloody mummers , jaime crying `` sapphires , '' jaime in the tub at harrenhal with steam rising from his body , the taste of vargo hoat 's blood when she bit down on his ear , the bear pit , jaime leaping down onto the sand , the long ride to king 's landing , sansa stark , the vow she 'd sworn to jaime , the vow she 'd sworn to lady catelyn , oathkeeper , duskendale , maidenpool , nimble dick and crackclaw and the whispers , the men she 'd killed ... `` i have to find her , '' she finished .