"The trip to King's Landing is long, Lady Brienne,"