One thing bothering me is how nonchalant Lady Brienne was upon meeting the Red Woman in Castle Black this season in the show. She travelled across the world and risked death to finally kill the man who had ordered the unholy hit on her beloved Renly.
Why would she be OK at all with being near or working alongside the woman whose shadow magic had enabled this hit and who had advised it in the first place?