2000年，张艺谋开始筹备他蓄谋已久的新作《英雄
张艺谋做事有一个特点，干什么事都爱琢磨，死认一根筋，不干好不罢休。这部电影他想在国内做到“三最”，一有一个最好的剧本，二有一个最强大的演员阵容，三有一个最好的摄制组。
剧本落实之后，张艺谋开始物色演员，凭着他的名气，他很轻松地请来了梁朝伟饰演残剑，张曼玉饰演飞雪，陈道明饰演秦王，章子怡饰演如月，甄子丹饰演长空。但是，最后一个无名，也就是《英雄》一片最主要的演员，张艺谋不好请谁来演。饰演无名的这个演员，不仅要有良好的武术功底，还要有巨大的市场号召力。之所以要有号召力的人物来演，是因这部片子是一部国际水准的电影，张艺谋想把这部电影推向国际市场。
张艺谋在大连拍《幸福时光》时，就与策划人员一起商量请谁来演刺杀秦始皇的刺客，策划人员就满世界地想，最后想请成龙来演，因为成龙与张艺谋合作过一个电视广告。成龙曾在一个场合表示，虽然自己目前是华人片酬第一高影星，但他可以不较片酬，跟张艺谋合作。
当时张艺谋考虑到，无名这个人物自幼便是孤儿，性孤冷，精神内敛，胸藏血气。练剑10年，成十步一杀的绝技，是惟一能刺杀秦王政的刺客。张艺谋觉得如果用47岁的成龙，秦王的年龄就势必随着龙哥的年龄水涨船高，而这部片子讲的是秦王早期的故事，人物不能太老。
想来想去，这样的人物成龙不善长演绎，张艺谋于是将目光落到李连杰的身上，李连杰才36岁，扮演秦王身边的刺客正合适。又是北京出生，能讲一口地道的普通话，又是如日中天的国际明星，凭其在国际上的票房号召力这也是很划算的事。而且李连杰的形象可正可邪，更能体现刺客的性格，更为合适的是李连杰也是年幼丧父的人，且性情内敛、胸藏大志。由李连杰来演是再也合适不过的事了。但张艺谋一想到李连杰的片酬便头痛。自2000年始，李连杰在好莱坞的发展势头迅猛，接拍《龙之吻》已窜到900万美元，这个数字吓坏了投资方，如果把900万美元划给了李连杰，剩下的事就不用干了。而李连杰去年拒拍《黑客帝国》第二、三集也有他嫌300万美元太低的说法。张艺谋急得直挠脑袋，不请吧，自己不情愿；请吧，又出不起这个价。