Brienne and Pod showed up near Winterfell last season, and passed a message that help was there if need be. They were watching for Sansa to light a candle at the top of a tower.