With the kingdoms at the brink of war, Princess Sansa fled the castle, followed by many loyal friend