魔山是《权力的游戏》历史上更换演员最频繁的一个角色，一共更换过三次演员。第一季的两集改角色由柯南·史蒂文斯扮演，后来被伊安·怀特接替，伊安·怀特同时还扮演剧中的巨人旺旺、异鬼。后来，魔山的扮演者改由来自冰岛的HafthórJúlíus Björnsson。感觉这个演员更适合魔山这个角色。
托曼·拜拉席恩
最早托曼大帝是由卡鲁姆·瓦尔里这个小演员扮演的，但是从第四季开始，迪恩-查尔斯·查普曼开始扮演这个角色。因为这个角色需要与小玫瑰演对手戏，如果演员年龄太小的话，观众看起来可能会产生违和感。
弥赛菈·拜拉席恩
弥赛菈最初是由艾米·理查德森扮演，后来她前往多恩。当詹姆前往多恩之后都没认出弥赛菈，原因是该角色当时已经替换为尼尔·泰格·弗莉。在角色被替换后，艾米·理查德森还曾经拍摄过一个小视频，她坐在街上，举着一个牌子，上面写着：公主被解雇了……
贝里·唐德利恩
闪电大王这个角色更换过演员相信很多观众都不清楚，因为在第一季该角色曾短暂的有过出场，当时是由大卫·迈克尔·斯科特扮演，第三季再次登场的闪电大王改由理查德·多默扮演，从此理查德·多默开始享受贝里·唐德利恩的死去活来的感觉了。
瑞卡德·卡史塔克
