1992年的时候，当时的导演程小东正在拍摄一部叫做《笑傲江湖之东方不败》的电影，这部电影是李连杰主演，不过，还有一个角色没有选定，就是电影里面一个忍者高手服部千军。

起初导演想找张学友过来演这个角色，张学友不仅是一个歌手，也有歌神的称号，他在电影界的成就也是很不错，可以精准把握角色特点。

张学友此前已经和张国荣、王祖贤等明星合作过《倩女幽魂》，在其中扮演了知秋一叶的角色，这个角色也是十分经典，张学友在戏中展现了精湛的剑术和武术功底，因此，张学友是十分适合演服部千军这个角色的。不过，张学友当时正在开演唱会，因此，也就没有接这部戏。

之后，导演就想到了另外一个人，这人就是有左千户外号的明星李子雄，李子雄以其硬朗的银幕形象闻名，在《英雄本色》饰演的大哥成也是十分经典，还在《倩女幽魂》中扮演了左千户的角色，刀法和剑术都是一流，当时也有地表最强左千户的称号。不论是正面角色，还是反面角色，都可以完美诠释。

李子雄饰演的角色服部千军，这个角色是一个日本武术，原型就是日本忍者服部半藏，李子雄饰演的服部千军忠心耿耿吗，擅长使用各种兵器，李子雄饰演的这个忍者形象也被观众认为是最符合忍者的角色。

当时在片场，李子雄和李连杰有一场戏，李子雄用日本刀法和李连杰对了几招，李子雄并不是李连杰的对手。李子雄觉得，自己虽然在电影中是第一忍者，不过，也不是李连杰的对手。