艾丽娅·史塔克在《权力的游戏》中和冰原奇侠佣兵瓦里斯一起了。 瓦里斯（也被称为瓦利）曾经是史塔克家族的家臣，他服从她的命令并保护她的安全。 他们之间建立了一种特殊的亲密关系，瓦利始终对艾丽娅忠诚，甚至当她变成了弑君者并杀死了国王杰佛里·拜拉席恩时，他仍然站在她一边。 尽管艾丽娅在剧中与其他角色，如无面者谜雾、公爵鲍巴·佛尔顿等有过多次互动，但与瓦利斯的关系最为亲密和牢固。