严纶惋惜之余又不愿放任萧沙为恶，便以“心性阴晦，不合红尘武学之意”为由废除了萧沙的全部内力，逐出红尘门下。并勒令萧沙在十日之内远离中原，永远不得重归中原，更不允许泄露红尘派武学，否则就亲手取其性命。
萧沙苦练武学数年，一朝被废，还被师傅逐出中原，心中怎能不怨恨。他自小在青楼长大，见惯了勾心斗角，心思深沉，觉得严纶那些话不过是个借口，分明是他觉得自己天赋不够，才放弃了自己，想要另觅徒弟，心中更是怨恨极了严纶，却又畏惧严纶高深的武学，只得远行塞外。
旅途之中，萧沙内力被废，餐风露宿伤上加伤，又因外结仇敌颇多，一路上数次险些死去。最终体力不支，倒在了荒漠之中，被偶遇的拜火教圣女阿尼兰达所救。
萧沙借机加入拜火教，重修武艺。虽然内力被废，多年习武的基础还在，于是积极的参与教中事务，接触拜火教心法，渐渐的将红尘心法与拜火教心法融于一身，恢复了武功。因在拜火教中数次立下大功，萧沙的地位也水涨船高，更因才能在拜火教中，被当时教中元龙的阿萨辛和陆危楼所器重。
阿萨辛和陆危楼脱离拜火教后，各自带着圣典来到中原，企图创下一番基业，萧沙追随陆危楼创立了明教，在明教大举