杰里•布拉克海默和安东尼•福奎从一开始就打算按照故事的历史线索安排相应国家的演员出演这部影片。“我觉得这个题材很适合进行这种尝试，应该尽可能使之保持历史原貌，”杰里•布拉克海默说。“而做到这一点的途径之一就是让不同国家的演员代表扮演故事中的角色。”

　　为了能够从爱尔兰、英格兰、欧洲以及澳大利亚调集到最优秀的演员，布拉克海默和福奎启用了资深选演员导演罗纳•克雷斯（曾经担任《加勒比海盗：黑珍珠的诅咒》的选演员导演）。“我要在银幕上表现一种全新的理念，首先就要在演员身上体现出来，”福奎说。“我要求使用欧洲演员，他们熟悉与那个题材相关的历史，《亚瑟王》就是他们自己的故事：亚瑟是一位有着一半不列颠血统和一半罗马血统的人。让那些有才能的人扮演亚瑟王这样的角色可以增加更多的可信度，所以我觉得如果由某些著名面孔扮演会使影片受到损害。

　　“如果这个角色由大牌明星来扮演，你能想象到亚瑟会按照他的戏路去演，”福奎解释道。“如果启用一个不那么熟悉的面孔，你就无法预计他会演成什么样子。他们会更加人性化一些。”

　　萨尔马希亚骑兵司令官亚瑟由英国优秀演员克里夫•欧文扮演。“几年前我在《赌场收账员》‘Croupier’一片中看到了克里夫，我感到他的确是一位很令人感兴趣的天才演员，”杰里•布拉克海默说。“我得想办法同他合作，后来我接手了这部影片，我们觉得他是亚瑟的理想人选，他在银幕上表现出的威严和风度正好适合《亚瑟王》这部影片。”

　　“克里夫表现出了强烈的情感、大量的内心斗争，还有些许神秘感，这一切都非常适合亚瑟，”福奎说道。“我需要的主角应该具有风度、力量、优雅和一定的叫座能力，当见到克里夫后，我对他就一直念念不忘。”

　　欧文对《亚瑟王》感兴趣不仅仅是因为这部影片具有史诗般的规模和气势磅礴的叙事风格，还在于亚瑟这个角色的刻划非常细腻，尤其是他那复杂的性格。“这是一部表现亚瑟变化过程的影片，表现他如何变成了自己人民中的一员，”欧文说。“换句话讲，亚瑟发现了自己的真正身份。我一直认为这部影片的结束之处就是这个传奇的开始之时。在影片的结尾有一场大战，亚瑟在这场大战中成为了一名领袖，他的故事也由此真正开始。所以这个角色的闪光之处就在于他终于能够面对真正的自己并且承担起了自己应该承担的责任，也就是人民赋予他的责任。

　　“我对亚瑟成长过程中的两重性非常感兴趣，”欧文说。“他觉得自己是罗马人，但是，随着罗马帝国发生了变化并且开始撤退，他越来越意识到了自己的不列颠人身份。随着他的信仰和忠诚不断遇到挑战，他本人也相应发生了变化。”

　　英国女演员绮拉•奈特莉（出演过《加勒比海盗》）扮演奎妮薇，一位坚强不屈的不列颠女子，也可以说是她是她那个时代的产物。杰里•布拉克海默毫不犹豫地提出由奈特莉扮演那位女战士。“绮拉出道不久，是一名非常美丽而优秀的女演员，曾经出演过《加勒比海盗》，”他说。“她在那部影片中的表演非常出色，那部影片成了我们最卖座的一部，我们想再度启用她。”对杰里•布拉克海默来说，她是扮演漂亮的奎妮薇的理想人选，奎妮薇一心想要解救她的人民，为了实现这个目标不惜牺牲一切。.

　　“绮拉非常优秀，”安东尼•福奎说。“她使银幕熠熠生辉。杰里向我介绍了她的情况，因为他们曾在《加勒比海盗》中有过合作。后来我和她见了面，她是个很坚强又很风趣的人，不同凡响。等我让她参加影片拍摄之后，她的表现令我大喜过望。她从那个生气勃勃的女孩变成了影片中那个出类拔萃的女子，真令人难以置信。绮拉非常顽强，她的大部分特技动作都由自己完成。她每天从早忙到晚，始终处于良好状态，即使摔伤了也从不抱怨。反倒是我比较关心她，经常问她有没有事，是否需要医生。可她总是说，“我没事！”然后便又回到拍摄现场。而我只好说，“哇！”

　　奈特莉承认奎妮薇策动亚瑟弃暗投明的手法与她使用弓箭或铁环的技能同样娴熟。“她不是闺中怨妇，”奈特莉说。“我们以前熟悉的那个奎妮薇总是周旋于男人之间，没什么可说的。而我们的奎妮薇比她要坚强得多。她是一个战士，一个武士，和所有男人一样，而且她的确也有战斗的理由。因为从历史上看，女人的确为了争取与男人地位平等而战斗过，而这一点以前从未体现过。”

　　“她常使我感到害怕，”她说道。“实际上，我希望她能让所有人害怕。我们的确表现了她有温情的一面，她肯定会有温情的一面，可是我认为，当你必须为事业而战时就必须对那个方面有所抑制。”

　　除了这个角色不同寻常之外，能够与共同参加演出的那些明星们一道工作也很具有吸引力。“克里夫•欧文非常优秀，”奈特莉说。“他很伟大，艾恩•格拉法德也一样－－实际上，每个人都非常称职。我已经得到了7个美男子，作为一个女孩子还能要求什么？”