1991年的时候，当时李连杰和嘉禾公司合作拍摄了《黄飞鸿之壮志凌云》，李连杰饰演的黄飞鸿十分精彩，这部戏也受到了观众的喜爱。
当时作为导演的徐克看到李连杰的黄飞鸿如此受欢迎，于是就决定继续拍摄续集《黄飞鸿之男儿当自强》。
但是，当时李连杰就发现，自己和嘉禾公司签订的合同片酬低于市场价，这就令李连杰有意见了，也因为这件事李连杰就不打算继续拍摄《黄飞鸿》系列的电影。
因为这件事，当时李连杰和自己原先的经纪人罗大卫之间也有了冲突，这个罗大卫就是导演罗维的儿子，而罗维就是曾经和李小龙一起合作过《唐山大兄》和《精武门》的那个导演。之后，李连杰就和罗大卫解约，转而让蔡子明来做自己的经纪人。
蔡子明这人也不不简单，当时蔡子明就为了李连杰片酬的事情出面和嘉禾公司谈判，还承诺说以后会和嘉禾公司继续合作拍摄一部叫做《新龙门客栈》的戏，之后李连杰就继续完成《黄飞鸿之男儿当自强》这部戏的拍摄。
不过，蔡子明后来因为一些原因过早去世，因此，原先承诺让李连杰主演《新龙门客栈》的事情也就没有继续拍摄。
这个《新龙门客栈》之后由导演徐克监制，动作指导程晓东和元彬执导，原先是想让李连杰饰演周淮安，因为当时李连杰和嘉禾公司之间关系不好，之后这个周淮安角色则是由影帝梁家辉扮演，当时这部电影还找来了张曼玉、林青霞、张学友来客串，可谓是巨星云集，有人说，如果李连杰饰演周淮安，肯定可以超越梁家辉。
当时在拍摄《黄飞鸿之男儿当自强》的时候，起初徐克还是让第一部的动作指导袁祥仁团队来执导武术动作。不过，徐克对武术动作不是很满意，之后，就找来了著名武术指导袁和平来担任武术指导，袁和平有天下第一武术指导的外号，可见他的武术指导是一流的。
在这部戏中，甄子丹饰演的纳兰元述和李连杰饰演的黄飞鸿有精彩对手戏，两人在巷子里面用竹棍和布棍对决的戏份就是由袁和平设计的武术动作，这段打戏堪称教科书式的打戏，至今无人可以超越，袁和平当时对李连杰也是十分欣赏，说李连杰的武术动作形神兼备，是武术奇才，还说李连杰是功夫字典。
当时作为著名电影制片人的吴思远也帮助李连杰和嘉禾之间进行调解，还有李连杰经纪人蔡子明的帮助，李连杰最终完成了这部《黄飞鸿之男儿当自强》的拍摄，这部戏也是徐克《黄飞鸿》系列电影里面评分最好的一部戏。
当时导演徐克找来了关之琳来扮演戏中的十三姨角色，关之琳在第一部《黄飞鸿》当中已经饰演过黄飞鸿，徐克就觉得关之琳人长得漂亮，演技也不错，于是，就让她继续扮演第二部的十三姨。
关之琳当时在片场的时候，除了和李连杰有对手戏的时候，两人才会说上几句，其他时间，李连杰不是在练功，就是到休息室看剧本看报纸，两人很少有互动。
许多人认为，李连杰之所以显得冷漠，其实是因为当时李连杰正在和女演员利智恋爱，为了不让利智吃醋，因此，李连杰始终和其他女性演员保持一定的距离，这样就可以避免引发绯闻。
关之琳在一次节目采访中提到李连杰的时候，关之琳就说，李连杰很害羞的，他是一个很文静的人，但是，当李连杰做武术动作的时候就很潇洒，是十分吸引人的。
