Nearly a moon's turn ago, Melisandre of Asshai had met them on the road with a half-frozen Devan Seaworth and Shireen Baratheon in tow. The Red Priestess had actually managed to find and return Stannis" daughter. The girl looked completely terrified of the Essosi woman and stayed away from her as much as possible. Thankfully, Melisandre didn't make any trouble and simply skulked around the camp and stared at the fires. Ser Davos was glad to see his son alive and took Shireen under his wing. Sansa didn't know what to make of the Baratheon princess; she was a sad and quiet girl. Almost everyone avoided Shireen, most likely because of the greyscale scars on her face.