1991年的時候，當時李連杰和嘉禾公司合作拍攝了《黃飛鴻之壯志凌云》，李連杰飾演的黃飛鴻十分精彩，這部戲也受到了觀眾的喜愛。

當時作為導演的徐克看到李連杰的黃飛鴻如此受歡迎，于是就決定繼續拍攝續集《黃飛鴻之男兒當自強》。

但是，當時李連杰就發現，自己和嘉禾公司簽訂的合同片酬低于市場價，這就令李連杰有意見了，也因為這件事李連杰就不打算繼續拍攝《黃飛鴻》系列的電影。

因為這件事，當時李連杰和自己原先的經紀人羅大衛之間也有了沖突，這個羅大衛就是導演羅維的兒子，而羅維就是曾經和李小龍一起合作過《唐山大兄》和《精武門》的那個導演。之后，李連杰就和羅大衛解約，轉而讓蔡子明來做自己的經紀人。

蔡子明這人也不不簡單，當時蔡子明就為了李連杰片酬的事情出面和嘉禾公司談判，還承諾說以后會和嘉禾公司繼續合作拍攝一部叫做《新龍門客棧》的戲，之后李連杰就繼續完成《黃飛鴻之男兒當自強》這部戲的拍攝。

不過，蔡子明后來因為一些原因過早去世，因此，原先承諾讓李連杰主演《新龍門客?！返氖虑橐簿蜎]有繼續拍攝。

這個《新龍門客棧》之后由導演徐克監制，動作指導程曉東和元彬執導，原先是想讓李連杰飾演周淮安，因為當時李連杰和嘉禾公司之間關系不好，之后這個周淮安角色則是由影帝梁家輝扮演，當時這部電影還找來了張曼玉、林青霞、張學友來客串，可謂是巨星云集，有人說，如果李連杰飾演周淮安，肯定可以超越梁家輝。

當時在拍攝《黃飛鴻之男兒當自強》的時候，起初徐克還是讓第一部的動作指導袁祥仁團隊來執導武術動作。不過，徐克對武術動作不是很滿意，之后，就找來了著名武術指導袁和平來擔任武術指導，袁和平有天下第一武術指導的外號，可見他的武術指導是一流的。

在這部戲中，甄子丹飾演的納蘭元述和李連杰飾演的黃飛鴻有精彩對手戲，兩人在巷子里面用竹棍和布棍對決的戲份就是由袁和平設計的武術動作，這段打戲堪稱教科書式的打戲，至今無人可以超越，袁和平當時對李連杰也是十分欣賞，說李連杰的武術動作形神兼備，是武術奇才，還說李連杰是功夫字典。

當時作為著名電影制片人的吳思遠也幫助李連杰和嘉禾之間進行調解，還有李連杰經紀人蔡子明的幫助，李連杰最終完成了這部《黃飛鴻之男兒當自強》的拍攝，這部戲也是徐克《黃飛鴻》系列電影里面評分最好的一部戲。

當時導演徐克找來了關之琳來扮演戲中的十三姨角色，關之琳在第一部《黃飛鴻》當中已經飾演過黃飛鴻，徐克就覺得關之琳人長得漂亮，演技也不錯，于是，就讓她繼續扮演第二部的十三姨。

關之琳當時在片場的時候，除了和李連杰有對手戲的時候，兩人才會說上幾句，其他時間，李連杰不是在練功，就是到休息室看劇本看報紙，兩人很少有互動。

許多人認為，李連杰之所以顯得冷漠，其實是因為當時李連杰正在和女演員利智戀愛，為了不讓利智吃醋，因此，李連杰始終和其他女性演員保持一定的距離，這樣就可以避免引發緋聞。

關之琳在一次節目采訪中提到李連杰的時候，關之琳就說，李連杰很害羞的，他是一個很文靜的人，但是，當李連杰做武術動作的時候就很瀟灑，是十分吸引人的。