兹。琼斯当时已经是一位多次获奖的演员，而冯·西多则是一位拥有国际性声誉的瑞典演员。琼斯当时正在考虑申请在一部即将发行电影中出演一个名为格伦戴尔的角色，但得知这是部动画片后，他阅读了《野蛮人柯南》的剧本并接受了图尔萨·杜姆一角。电影开拍后，琼斯还在一部百老汇舞台剧演出，为此他与剧组就拍摄计划作出了协调，以免影响两边的工作。琼斯对施瓦辛格的表演也很有兴趣，经常对其台词表述方面加以引导。米利厄斯还根据演出经验选择了日本演员岩松信来出演本片，这位演员出演过多部电影和舞台剧，并曾获得过奥斯卡金像奖和托尼奖的提名。