王之手时，随同来到了君临，珊莎还背负着与乔佛里的婚约。
在艾德死后，珊莎被困在了红堡，艾莉亚则逃了出去，不知所踪。
面对巴利斯坦的请求，瓦里斯表示，他没有能力解救珊莎。
在艾德被处死，艾莉亚失踪的情况下，珊莎是铁王座唯一可以用来威胁北境的人质，一定会被严密监视。
他只能承诺，会派人尽力寻找艾德公爵的小女儿，艾莉亚，以后若是有机会，他也一定会全力以赴，将珊莎解救出来。
巴利斯坦清楚瓦里斯说的是实话，无奈地点头答应了。
事实证明，情报总管无愧“蜘蛛”之名。
数天之后，一个叫阿利的假小子，就被带到了巴利斯坦面前。
这位号称孤儿的孩子，正是艾德公爵的小女儿，艾莉亚·史塔克。
她利用玩耍时发现的红堡密道，逃出了城堡，但是她无法逃出整个城市，只能躲藏在跳蚤窝的街道上。
直到有一天她亲眼目睹父亲被公开定罪，一位来自北境长城的守夜人，在人群中看到并认出了她。
之后，艾莉亚跟随守夜人逃离了君临。
守夜人剪了艾莉亚的头发，让她采用阿利的假名，装作一个孤儿跟自己北上长城，顺道再将她送回临冬城。
只是他们没走多远，就被一群士兵袭击，只有艾莉亚和少数几人逃离。
也就是这个时候，瓦里斯派来的人找到了她。
这段时间以来，这位刚刚十岁的小女孩，遭遇了众多变故，她不相信任何人，一路上拼命寻找机会逃跑。
直到她见到巴利斯坦，知晓老骑士的名号，她才算是放松了一些。
接下来，两人结伴而行，以师徒相称，在瓦里斯的安排下，他们登上了铁金库使者返回布拉佛斯的大帆船。
巴利斯坦会在那里面见，正在和海王商议结盟的伊耿。
艾莉亚则会在布拉佛斯停留几天，再搭船前往白港，最终返回临冬城。