后来燕飞与母亲所在的部族遭遇长安慕容文的袭击,混乱中母亲身亡。燕飞从小就与母亲相依为命,母亲身亡对燕飞来说,打击是非常大的,于是他下定决心远赴长安,寻找慕容文报仇。来到长安后,燕飞与秘女万俟明瑶相爱,不过后来发现万俟明瑶只是逢场作戏,并不是出自真心之后,心灰意冷,不顾一切地刺杀慕容文。
刺杀成功后,燕飞失去了人生的动力,就四处流浪,最终流落至边荒集。燕飞由于武功高强,就在东大街为第一楼的老板做保镖。后来淝水之战爆发,燕飞结逃离了边荒集。意外得到了丹劫,服用后武功更胜从前。之后燕飞又先后与纪千千、安玉晴相恋,最后与她们二人一起得道登天,位列仙班。