1991年的時候，關之琳在李連杰的電影《黃飛鴻之壯志凌云》中出演了十三姨，這是關之琳首次以十三姨的裝扮亮相，在電影中的十三姨用西洋照相機記錄了佛山的風貌，與黃飛鴻的傳統武學形成碰撞。

不過，關之琳當時在拍戲的時候，就發現李連杰在戲里面是活潑的黃飛鴻，到了戲外，李連杰就和關之琳保持著一定距離，平時不拍戲的時候，關之琳看到李連杰不是在練功，就是在休息室看書，這就讓關之琳很納悶了，這個武術冠軍李連杰怎么有點害羞呢？

于是，關之琳就去問導演徐克，把李連杰的情況告訴了徐克，徐克就告訴關之琳說，李連杰在戲里的武術動作是無人能及的，但是，表演感情戲的時候，也是李連杰不太擅長的，有時候李連杰和女演員感情戲的時候，還會有些害羞。

事實上，李連杰性格較為內斂，對于和女明星之間，始終遵循男女有別的原則，加上李連杰當時正在和著名演員利智在相戀，對于其他的女演員就需要保持距離，以避免流言蜚語。

1992年的時候，關之琳出演了《黃飛鴻之男兒當自強》，在這部戲中，十三姨協助黃飛鴻破解了壞人的陰謀，在教堂和洋人的談判中，十三姨用英語震懾了對手，這電影中，十三姨的西洋智慧和黃飛鴻的佛山無影腳形成互補。

在這部戲中，李連杰飾演的黃飛鴻和甄子丹飾演的納蘭元述有精彩的對手戲，甄子丹也是練家子，出生武術世家，母親麥寶嬋是國際知名武術家和太極拳師，父親甄云龍是星島日報波士頓編輯。甄子丹自幼隨母習武，接觸太極、自由搏擊等傳統與現代武術，奠定了深厚的武術基礎。1974年，11歲的甄子丹隨家人移民美國波士頓，繼續研習多種武術風格。1978年，因受李小龍影響，甄子丹到北京什剎海體育運動學校武術隊接受兩年訓練，并獲跆拳道黑帶六段。

在黃飛鴻和納蘭元述的對決中，納蘭元述先是用四門棍法和黃飛鴻的少林棍法過招，兩人可以說是高手過招，之后，納蘭元述使出了獨門絕技布棍，黃飛鴻開始處于下風，之后使出了無影腳終于戰勝了納蘭元述，這場對決可以說是武俠片中最經典的鏡頭之一，至今無人可以超越。

其實在1992年的時候，關之琳還和李連杰有拍過一部《笑傲江湖之東方不敗》的電影，關之琳在里面飾演任盈盈，和李連杰飾演的令狐沖在江湖中惺惺相惜。

關之琳在一檔節目中談到李連杰的時候說：“我覺得李連杰很害羞，當然，我很欣賞他，他平時很文靜的，當他拍動作戲的時候，真的很瀟灑。”