后来燕飞与母亲所在的部族遭遇长安慕容文的袭击，混乱中母亲身亡。燕飞从小就与母亲相依为命，母亲身亡对燕飞来说，打击是非常大的，于是他下定决心远赴长安，寻找慕容文报仇。来到长安后，燕飞与秘女万俟明瑶相爱，不过后来发现万俟明瑶只是逢场作戏，并不是出自真心之后，心灰意冷，不顾一切地刺杀慕容文。

刺杀成功后，燕飞失去了人生的动力，就四处流浪，最终流落至边荒集。燕飞由于武功高强，就在东大街为第一楼的老板做保镖。后来淝水之战爆发，燕飞结逃离了边荒集。意外得到了丹劫，服用后武功更胜从前。之后燕飞又先后与纪千千、安玉晴相恋，最后与她们二人一起得道登天，位列仙班。