I mellemtiden, jagter Arya (Maisie Williams), som en del af sin uddannelse, en kat gennem Røde Hold og snubler over en hemmelig samtale mellem to mænd (Varys og Illyrio), som synes at lave et komplot mod tronen.