[李连杰]李连杰拒绝出演男二号，张鑫炎换角后，依旧拍出了一部旷世武侠片( 二 ) 张鑫炎|于承惠|黄河大侠

但马义本身是个秉承正义、淡薄名利、看淡生死的人。
他愿意拔刀相助解救别人于危难，却不愿攀附权贵，投靠任何一方。
柳王(计春华饰演)生性彪悍，他率兵攻下了段王府，段王(靳德茂饰演)落荒而逃，柳王穷追不舍，危急时遇到路过的黄河大侠马义，便被马义所救。
柳王吃了亏，伺机报复，率兵血洗了马义的村庄，杀死了马义的女儿，与马义交下了血海深仇。
李王派出手下两名幕僚(孙建魁和刘怀良饰演)去游说马义不成，秉承着“我得不到的东西，要让别人也得不到”的宗旨，见马义不从，便在马义的酒里下毒，把他的双眼毒瞎。
然而马义虽然眼睛看不见，却仍能听声辨位，剑法丝毫不受影响。
被马义救下的段王，对马义以恩公待之，利用他除掉原本实力比自己强大的柳王。
此时的马义忽然顿悟，他明白仅凭自己一人之力改变不了这个世道，便开了一个武道馆并广收门徒，培养出自己的一股力量。
这群武道馆的徒弟，在后来马义对抗段王时起到了关键的作用。
后来段王又设计利用马义除掉了李王，占据了整个黄河流域的地盘，势力大增。
鸟尽弓藏，段王在功成名就之后，便对马义动了杀心。
好在马义有一群徒弟助力，在段王到妙法寺上香时将其围困，最后将段王杀死了。
马义的眼睛也得到妙法寺住持的医治。
马义本想皈依佛门，留在妙法寺出家，以报答治眼之恩，住持却点拨他尘世间诸侯相争，百姓劫难未了，应将一身武功以解救苍生为己任。
马义得主持指点迷津，遂决定提剑再闯江湖，以匡扶正义。
二、《黄河大侠》的演员们应该说，在三王的眼中，马义本身就是一把危险的剑，就像李王(赵志刚饰演)说的，就算无法将其收入自己麾下，也不能让他落入别人之手。
因此身处这样的乱世，像马义这种出场自带Bug的人物，反而容易成为被争夺的目标。
电影正是将这类英雄人物放在一个群雄逐鹿的乱世中，来表现英雄的不易。
不仅要面对生死考验，还要在各种诱惑和陷阱面前始终保持高洁的操守和坚定的立场。
原剧本中的马义诠释较为单薄，是于承惠赋予角色内敛深沉、义薄云天、善良坦率的鲜明个性。
其出神入化的精妙剑法更是看得人如痴如醉，人与剑达到高度统一，达到如武侠小说中所说人剑合一的至高境界。
男二号江湖艺人车天作为辅助人物，是片中的搞笑担当。
原来是为李连杰量身定做的人物，却因为李连杰另起炉灶，拒绝了这个角色，张鑫炎导演从北京军区战友歌舞团找到舞蹈演员淳于珊珊代替其出演这个角色。

（备注：《少林小子》之后，李连杰产生了学习偶像李小龙自己执导电影的念头，便另起炉灶，到青岛拍摄了《无敌小子》。《黄河大侠》拍摄时，李连杰也早已成名，也不太适合饰演配角）

淳于珊珊虽没有武术功底，舞蹈功底却极佳，片中武打动作都能胜负，他也非常珍惜这次机会，努力将角色形象塑造好。
这个角色的对白，却仍然找了童自荣，和《少林寺》中的觉远是同一位配音演员。
《少林寺》班底的于海在片中饰演妙法寺主持，虽然有一定戏份，却自始至终没有打戏，也是非常少见。
计春华饰演的柳王和于承惠有多场打戏，这还是他和于承惠第一次对打。
此前的电影中他经常饰演于承惠的手下，就算在《少林小子》中也没有对打过，在拍摄过程中两人排练了很久才磨合。
当时条件太差，计春华拍摄中途意外受伤，到医院去缝针竟然找不到麻药和消炎药。