相傳隋唐時期出現過一支由靖邊侯羅藝帶領的神秘強悍的部隊----燕雲十八騎,因由十八人組成而得名。燕雲十八騎身着寒衣,腰佩彎刀,臉帶面罩,頭蒙黑巾,幾乎沒有活人見過他們的真面目,在沙漠中橫行無忌,神出鬼沒。每次出現時會給蠻族帶來毀滅性的殺戮.
突厥大舉入侵羅藝統治的北部邊疆殺掠,羅藝率“燕雲十八騎”偷襲,将突厥打得大敗(史書沒記錄幹掉多少人,小說中寫的數千人)。在突厥退兵途中,羅藝以燕雲十八騎爲先鋒,數千騎兵跟進,再次大敗突厥,羅藝一直深入草原追到突厥遼部的駐地,将突厥遼部幾萬男女老少全部殺死,一個不留,從此以後突厥視“燕雲十八騎”爲魔鬼,再不敢入侵羅藝的地盤,羅藝因此身名大震。(參見《新唐書》)
五代時期懷遠(今遼河邊,遼河對岸就是隋唐時期的高麗國)地方史料記錄“燕雲十八騎”身着寒衣,腰佩彎刀,臉帶面罩,頭蒙黑巾,隻露雙眼,全身披着黑色長披風,腳踏胡人馬靴,馬靴配有匕首,腥吮池摯蠊硗馑麄兠總