也是這一年秋天，段非煙遊蕩到楚國杭州時，意外的遇到了沉香樓的第一殺手采薇，兩人因為一個杭州的富商打了起來。
那富商得罪了段非煙，段非煙要殺了他，采薇卻是富商花錢請來的臨時保鏢。兩人動起手來，竟不相上下。
那時的采薇也隻是二十出頭，眼神卻很是犀利，一眼便看出了段非煙是個可造之材，便問段非煙願不願加入沉香樓。段非煙沒有地方可以去，便隨采薇回了夏國，加入了沉香樓。
當時的沉香樓還隻是個小有名氣的殺手組織，遠不如如今這樣名動天下。段非煙入了沉香樓，便得到了樓主辛阜寧的重視，辛阜寧還親自手把手教他武功。兩年後，段非煙正式出入江湖。
他接到的第一個任務，便是取華山掌門丘長生的腦袋。華山曆來是武林中的名門大派，規模大，人數多，丘長生的武功也很是高強。
這個任務很是艱巨，就算是第一殺手的采薇去做，也不是那樣輕易能完成的；就算完成了，也要與華山結仇，多半會被華山傾巢追殺。交給才十七歲的段非煙去做，根本就有些強人所難。
沉香樓裏的殺手們都很不看好，大多認為他有去無回。隻有采薇一言不發，堅信段非煙定能全身而退。
段非煙接了任務，竟光明正大的上了華山，求見了丘長生，直言：“在下聽說掌門武藝高強，想挑戰掌門，來場生死鬥，不知掌門敢接在下挑戰嗎？”
華山弟子們轟然大笑，直笑他瘋了不成，竟敢上華山揚言要挑戰丘長生。
丘長生捋著胡須，笑道：“年輕人血氣方剛說話有欠考慮，還是速速下山去吧！”
段非煙微微一笑，傾國傾城：“我這樣下山，肯定要遺臭江湖，不如掌門跟在下比試一場，輸了，在下立刻離開，永不踏上華山就是。難道掌門害怕輸給在下，不敢比嗎？”
華山弟子紛紛開罵，叫嚷著要掌門出麵教訓教訓段非煙，衝動的還跳出來要和段非煙比試。段非煙卻不語，隻笑看丘長生。丘長生給門中弟子叫煩了，又氣憤段非煙罵他輸不起，便應允了這場生死鬥。
段非煙笑道：“擂台之上，刀劍無眼，我們還是先立個生死狀為好，生死由天，永不向另一方尋仇，如何？”
丘長生見他不過十七八歲，量他武功再好，也不可能強過自己；加上這樣年輕就敢上山挑戰，背後若沒有高人撐腰，又怎敢冒然前來？段非煙這一提議，正合了他的心，便欣然應允。
立了生死狀，上了臨時搭建的擂台，丘長生才知道上當。段非煙的武功全然不若剛才表現出來的那樣一般，竟在他之上很多，因此丘長生第一招便接得很是吃力。
不出三招，便被段非煙重重一掌擊下了擂台，當場吐了一口血，就斷氣了。
因為有生死狀在先，華山弟子便不能向他尋仇。段非煙揚長而去，自此一戰成名，名動江湖。