Now that Melisandre's been exiled from Winterfell, she'll be heading south. It's not really clear where she'll be going, but we know Arya's also on the road and will probably be making her way home to Winterfell.

It's believed the two could possibly cross paths considering the last time they saw each other back in season three episode six, Melisandre told the young Stark the two of them will indeed meet again.

"I see a darkness in you, and in that darkness eyes staring back at me — brown eyes, blue eyes, green eyes — eyes you'll shut forever," Melisandre told Arya. "We will meet again."