楊雲驄脫險後，在草原中遇到了聞名已久的回疆女英雄飛紅巾。飛紅巾由於愛人草原歌手押不盧的出賣而致使其父回疆唐努老英雄陣亡。飛紅巾將押不盧擒住後要交由族人處置。壹路上受到清廷高手的截劫，楊雲驄出手相助，兩人還合力擒住了楚昭南，卻因楊顧念師門之誼而讓楚昭南逃脫。哈薩克族人大會上，押不盧通敵出賣唐努老英雄證據確鑿，飛紅巾不得不滿懷悲憤與傷情，親手殺死了押不盧。唐努不僅是壹個部落的族長，同時也是各部族擁戴的盟主。在他死後，群龍無首，各族酋長爭當盟主。飛紅巾得楊雲驄之助，在比武定盟中接連獲勝，因而被推為盟主。楊雲驄還幫助飛紅巾解開心結，重新認識自己，從而煥發出力量。飛紅巾對楊雲驄感激之余，情愫暗生。
楊雲驄在草原上繼續幫助飛紅巾族人抗擊清軍，此間卻與納蘭明慧幾度相逢，並於危難中幾經援手，雙方都愛上了對方。然而雙方壹滿壹漢，處於敵對的陣營，而不可能結為百年之好。正在這時，滿清鄂親王之子多鐸看上了納蘭明慧，明慧的父母受寵若驚，大勢所趨之下，絕望傷情之際，納蘭明慧對楊雲驄以身相許，終至未婚先孕，並產下壹女寶珠。
而在草原抗清的飛紅巾這時同樣深暗戀著楊雲驄，但楊心中只有明慧，當飛紅巾向其表露愛意時遭到楊的托辭婉拒。飛紅巾傷心絕望之余，上了天山見她的師父白發魔女，師徒兩人遭到了相同的命運，飛紅巾壹夜間也白了頭發。而草原的抗清大業也由於群龍無首遭到了重大的挫敗。
楊雲驄則受到了命運的殘酷戲弄，明慧雖然對他傾心相愛並曾以身相許，但終於不能成婚，而要被迫嫁給多鐸，婚期定於八月十八日在杭州舉行。楊雲驄趕往杭州，但已無法改變殘酷的命運。從此之後，草原上不再見到楊雲驄的蹤影，只有關於他和飛紅巾的英雄故事，被草原的歌手編成歌曲，永遠地留在民間，被人們傳誦與歌唱。
————————————————
不過塞外奇俠傳，在下以為可能是他人代筆，或者先於白發魔女傳的練筆之作。《塞外》是壹部短篇，但其中許多人物關系、時間等都與白發魔女傳有沖突。而且寫作手法較為稚嫩，文字描述的細膩度皆與《白發》有很大的不同。