张艺谋说：“在创作《英雄》的过程中，我们有一点非常明确，也非常坚定，那就是创新，要尽可能用别的影片中没有出现过的东西，活儿要漂亮，要与众不同，要奔着精致、极致去努力。武打是大场面与细节的结合、摄影唯美、音乐体现民族特色、主题崇高。《英雄》剧组在策划之初就对这五个环节进行了精雕细琢。”
“那么你在信中说，在拍武打的过程中，突出那种礼仪感，突出对对方的尊重和对剑术的仰慕。这一点你怎么样做到呢？”
张艺谋说：“我们片中的人物全是高手，只几下，就可以分出胜负。里面所有的人，在打的过程中，绝对突出礼仪感，没有血淋淋的场面出现。如秦兵攻城，只是摆阵，并不屠城。还有飞雪与如月的对打，打得很飘逸，最后只有一滴血出来，这一滴血就分出了胜负。”
张艺谋还说：“我首先还是希望这部电影能拍得好看，有商业因素，除了吸引观众之外，希望能拍得有力量，与《卧虎藏龙》相比，是另一种风格。除了打斗好看之外，我希望能传递出我们侠的含义。至于主题提炼，可以说应该是电影中一种水到渠成的东西，《英雄》的主旨，我认为是武侠精神，就是所谓的舍生取义，肝胆相照。这个‘义’是什么？每个人的解释完全不同。我的解释比较大，是天下。”
一番话说完后，李连杰感动地说：“只有黄土地长大的人，才有这种气度。一些普通的打斗戏对我没有吸引力，吸引我的是剧本那种彼此的尊重，超越了你死我活的武术思想。在这一点上我们是有共识的。”
高兴之余，李连杰说：“我对这部片子是很感兴趣的，我想听听你怎么打算塑造无名这个人物。”
第三部分
《英雄》绣球犹豫不决含泪接(6)
张艺谋说：“无名是战国时代的刺客，赵国后裔。自幼便为孤儿，性格孤冷，他花了10年时间练成一种绝世剑法，即十步一杀。无名的造型来自战国时代的游侠，行侠仗义，济人之困，一无依傍的独行杀手。他的衣色虽然依照故事叙述的转折而改变，无论是红、是蓝、是白，依然杀气严严，却不失侠义的本色。在这部片子中，考虑到你的武术底子深厚，武术指导程小东为你设计动作时，尽量展现你的功夫，以超高难度的动作发挥李连杰肢体最高的潜能。电影中第一场武打场面，你与甄子丹对战，你们两人都是实战高手，是名副其实的高手过招，是肢体能力和功夫造诣的较量。之所以如此设计，为的是要打一场硬桥硬马的真功夫，呈现出2000年前古人互相搏击的架式。”
随后，李连杰又与张艺谋讨论了如何塑造其他角色。
临走的时候，李连杰对张艺谋说：“好，我接拍这部电影，希望和你一起打造好它。你可以把合同给我的经纪人。至于片酬的事都是小事，大家理解就好了。”
一席话说得张艺谋感动不已。
2001年6月份，李连杰与《英雄》剧组签订合同后，李连杰宣传《龙之吻》时接见记者，谈了一些关于《英雄》的事，但一些敏感问题仍让娱记摸不着头脑。关于片酬问题，媒体说他给张艺谋的是“朋友价”——400万美元。
有记者问：“英雄片酬与你的身价相比，差几百万，如此‘降价处理’是否因为吸取了《卧虎藏龙》的教训？”
李连杰当场否认了降片酬的说法，说那只是娱乐记者的想法。他笑着说，这些都是外传，再过几个月后大家都会看到的，不用我解释，大家何必这么心急呢?接着李连杰又说了一通不着边际的话，最后回归主题，说演员的片酬不是任何人去定的，给你多少就多少，演员的片酬要根据市场反应来定。又说剧组对我很好，我相信张导也不会亏待我的。
但不论怎样，李连杰终于接下这个“绣球”，应该说李连杰看准了这部片子的发展前途，有感于张艺谋的诚意才自降身价的。李连杰是通情达理之人，在影片拍摄后期他看到剧组经费有困难，还主动提出可以再减一点自己的片酬来维持剧组的运转。
由于这部合拍片明星众多，投资浩大，在国内称得上是一部大手笔的电影，投资总额超过亿元大关，动用的群众演员达2000多人，这么强大的阵势，别说张艺谋是第一次，对中国电影也是第一次。
落实好李连杰的事后，张艺谋马上派工作人员到新疆、四川、内蒙古进行景点考察，选择适合拍英雄的场景。
张艺谋便落实其他的事情，如服装设计、灯光师等人员。因为影片起点高，张艺谋特地从日本请来年过六十的国际著名服装设计师禾田惠美女士，禾田曾在电影大师黑泽明的《影子武士》、《乱》片中担任设计师，接到张艺谋的邀请后，她很快就来到北京，忙开了。
第三部分
《英雄》绣球犹豫不决含泪接(7)
等一切都到位之后，张艺谋将开拍日期定于8月中旬。在等演员到北京的时候，张艺谋利用空闲的时间四处游览，确定拍摄景点。他这时的心态非常良好，既踌躇满志又心平气和，有此阵容大赚一笔将不是问题，当前首要的是怎样把电影拍好，张艺谋的电影一向讲究画面美感，《英雄》要在美丽的风景里将江湖恩怨演得惊心动魄。
张艺谋的首选之处便是离敦煌几百公里的一个有着独特自然景色的沙漠风景区，人称雅丹地貌。其地貌特征是大沙漠中突然耸起一块黄土区，因风吹日晒，形成很多动物模样的地貌，尤其在晨昏，景色神秘荒凉。
其二是四川省九寨沟风景区。张艺谋曾派三人秘密来看景点，三个人被九寨沟神奇的山水吸引，拍摄了大量的照片带回去让张艺谋定夺，张艺谋反复比较后认为胶片的感觉效果很适合李连杰与梁朝伟在此对打的场面，但为慎重起见，他带着一行人亲赴四川考察。
九寨沟的领导知道此事后很高兴，对张艺谋大开绿灯，负责接待的小姐兴奋地说，我们的接待工作全准备好了，我们将用青稞酒、哈达热情欢迎张导演，这部新片对九寨沟风景区的对外宣传会起很大作用。
张艺谋一进九寨沟，立即惊呆了，完整地走完了所有景点，在五个小时的游览过程中，不断地要求司机停车，下到景点仔细观赏，还约摄影师与美术师一起走到景点的深处商量。他脑中浮现出李连杰与众大腕在此演绎的精彩场面，欣喜不已。在箭竹海景点，张艺谋被这独特的景致所感动，深深地吸了一口气，目不转睛地望着这个海拔2618米、深6米、面积17万平方米的海子，他决定将其划为主要的外景拍摄地。
同时，选定的还有甘肃的阿克塞当金山、内蒙古的大草原、浙江横店。当一切准备就绪后，张艺谋将影片定于8月15日开拍，地点在甘肃的阿克塞当金山。
2001年7月，在日本东京忙完《龙之吻》的宣传后，李连杰便侠客一样悄然回京城。当天，张艺谋为了表示诚意，率新片《英雄》创作班底到机场集体迎接李连杰，双方在机场贵宾厅寒暄之后，又谈了一下电影的问题，当晚，由制片人张伟平做东，大家吃了一餐，然后各自回到自己的住处，准备开拍事宜。
《英雄》一片，其创作目标与方向直指国际市场，《扬子晚报》说是想直奔奥斯卡金像奖。加入《英雄》剧组后，李连杰提出了许多有见地的意见，令张艺谋不住地点头。两人就《英雄》一片的创作思路畅谈了几次，双方最后取得了一致意见。张艺谋对媒体说李连杰不仅功夫高而且才气也高。
这样，根据李连杰等大腕们的意见，剧本再次被修改。7月末，剧本改定。
8月份，《英雄》转移战场到达敦煌，李连杰第一次到这儿，对这儿的西部风情十分感兴趣，乘影片还没有他的镜头时，也忙里偷闲，到莫高窟游玩，他怕游客会把他认出来，戴上墨镜，叫保镖远距离跟着他。
第三部分
《英雄》绣球犹豫不决含泪接(8)
一身便装的李连杰看上去神采奕奕，和电影中的角色一样帅气十足，他对古代能工巧匠们的手艺赞叹不已，于是摘下眼镜来想仔细瞧个究竟。但一摘下眼镜便有人认出他来了，游客便大呼小叫起来，引来等他等得心焦的便衣记者。忙了好一阵子，才在保镖的保卫下钻进一辆高级轿车。他钻进轿车后仍听到记者相机不停的咔嚓声。
李连杰还没有走，就看到张曼玉的轿车来了，看来她也是来凑热闹的。
师妹张曼玉则是第二次来敦煌了，她主演重要角色“飞雪”。她第一次来是拍徐克的《新龙门客栈》，张曼玉在片中扮演风情万种的黑店老板金香玉。片中她卖酒的“黑店”现在仍卖着青稞酒。李连杰对她说：“金香玉，酒一碗!”又打趣地说：“都说乱世莫谈儿女情，其实乱世儿女情更深。”这一句话是影片中有名的台词。
张曼玉马上纠正地说：“这句话是梁家辉对林青霞说的，不是对我金香玉说的。”
说罢两人哈哈大笑起来。
完成敦煌的所有拍摄后，《英雄》剧组移师进入内蒙古的胡杨林，拍摄飞雪与如月为情决斗的场面，在胡杨林拍了10天后，进入主战场进行拍摄，那就是九寨沟。
10月8日，众“英雄”在张艺谋这个元帅的指挥下，千里跃进九寨沟，并安营扎寨。此时天气已进入初冬时分，正是拍摄的好天气，天空澄清，万里无云，这样的气候使胶片的感光度也好了起来。