五代時期懷遠（今遼河邊，遼河對岸 隋唐時的高麗國）地方史料記錄“燕雲十八騎”共十八人，皆身著寒衣，腰佩彎刀，臉帶面罩，頭蒙黑巾，只露雙眼，身披黑色長披風，腳踏胡人馬靴，馬靴配有匕首，揹負大弓，每個人肩榜上都有一隻兇悍的獵膺，經常被羅藝派到蒙古大漠草原和東北各蠻族活動。沒有活人見過他們的真面目，他們在沙漠中橫行無忌，神出鬼沒。

小說中評價它們：快如風，烈如火，所到之處，寸草不留。強弓彎刀，善騎善射，以一敵百，未嘗一敗。燕雲十八騎以號角為令，只聽命於主人羅藝。是一支非常恐怖的殺手部隊，每次燕雲十八騎出現時，那都將帶來一次慘絕人寰的大殺戮。

當年突厥大舉入侵，羅藝率“燕雲十八騎”偷襲，大敗突厥。在突厥退兵途中，羅藝以燕雲十八騎為先鋒，數千騎兵跟進，突厥人不能抵擋，被羅藝一直深入草原追到遼部駐地，將突厥遼部幾萬男女老少全部殺死，雞犬不留，斬首級當戰利品系在馬上。從此以後突厥視“燕雲十八騎”為魔鬼，不敢越雷池半步，羅藝因此威震天下。

唐高祖李淵武德元年底（619年）羅藝歸唐後，賜其姓李，初封燕公，後晉封燕郡王，羅藝與唐朝軍隊一起鎮壓劉黑闥義軍，多次與劉黑闥部將高雅賢、蘇定方交戰，互有勝負，在唐軍統帥李神通被打得大敗的那次，羅藝也被打得大敗，全軍覆沒，他的左膀右臂薛萬徹，薛萬被擒。地方傳說中燕雲十八騎在與蘇定方交戰時被消滅，羅藝單騎逃回，從此以後多年，史上再無燕雲十八騎的記錄。