胜天在军中屡立战功，大帅十分看重，不出一年便将其提拔为四品都尉。边关的历练，使胜天的筋骨更加结实，因见惯了生死，胜天的目光变得深邃而内敛。由于地处边关，朝廷鞭长莫及，这大漠之中也盘踞着数股凶悍的马贼，他们拦堵商道，打劫商队，致使中原与西域的通商往来大大降低，朝廷下令围剿马贼，大帅便指派胜天前去围剿。胜天率领手下两千人马，深入大漠经过十天的围剿，已将马贼清理过半，其余马贼皆畏胜天手段，纷纷逃至别处。胜天见任务完成，便带着十几个俘虏班师回营，刚至营门口，突然营中冲出数名高手将胜天制住，胜天刚要反抗，中军帐中走出几人，当中一人叫道：“反贼，还不束手就擒。”胜天抬头一看，见是一个朝服打扮的人，胜天道：“末将何时谋反？”旁边大帅道：“胜天，你切不要抗命，朝廷自有公论。”说罢，叫人将胜天带下去与十数马贼一同关押。夜近拂晓，胜天与一众马贼坐于牢中，他如何也想不到自己竟被人冤枉谋反。这时，大帅带了几个人悄悄来到牢前，胜天见道：“大帅，你……”大帅抢道：“胜天，你不必再说，白日那人乃是钦差，奉旨前来捉拿你。”胜天道：“可末将却无谋反之意。”大帅道：“说来不干你事，其实是宰相欺皇上年幼，独断专权，龙骧将军与宰相两人矛盾甚大，龙骧将军行伍出身，怎斗得过宰相老奸巨猾，所以最后龙骧将军被污以谋反罪名已被满门抄斩，你又是被龙骧将军举荐，宰相便欲将你押解回京，同龙骧将军一干门生一同问斩，这就派了心腹带人来捉拿你。”胜天道：“想不到朝廷内如此黑暗，龙骧将军竟已被宰相所害，此仇不报枉为人。”大帅道：“你这孩子的确能成大器，所以本帅这就放你走。”胜天道：“可是你若放我走，你无法交代，末将不能连累大帅。”大帅道：“你若是不走，待天亮你就将被押解进京问斩。”萧胜天道：“大帅放心，以末将之能，足以逃出桎梏，等半路之时，末将便打开牢所，远走高飞。”大帅道：“也好，那你自己可要当心。”
过了一个时辰，钦差便带人押解胜天回京问斩，胜天对大帅拱手道：“大帅保重，后会有期。”钦差听后笑道：“乱臣贼子，带你至京城就被问斩，何来有期？”萧胜天也不答话，默默坐上囚车，钦差一众人马离开大营，往京城进发。萧胜天坐在囚车中一言不发，心中默默盘算好了今后的打算，既然事情已到这种地步，自己也就可以实现当初自己发下的誓言了。一队人马缓缓而行，行至贺兰山下，萧胜天突然想起了当日遇见那道人时说过的话，正回想间，突然囚车停住，钦差道：“来啊，把这反贼押下来。”两军士打开牢门，将胜天押解下车，胜天道：“何故停车？”钦差道：“既然将你带下来了，当然是就地正法，送你去阴间与龙骧将军见面。”萧胜天一听要就地正法，当下大吼一声挣断锁链，夺刀便杀，刀起处，人头乱滚，胜天杀心一起，几百官军无一逃脱，尽数丧命。钦差见这架势，双腿发软，冷汗直冒，直跌坐地上，萧胜天走上前问道：“龙骧将军因何被满门抄斩？你从实招来。”钦差抖成一团，战战兢兢道：“实…实不相瞒，当今圣上年幼，宰相把持朝政，龙骧将军因看不过去，密谋诛杀宰相，不料机事不密，反为所害。”萧胜天厉声道：“想来你也是宰相的走狗，今日不杀你，难解心头之恨。”说罢手起刀落，钦差人头落地。
萧胜天骑上一匹马，向军营奔去。话说自萧胜天被押走后，军营内少了一员悍将，众人都是无不扼腕叹息，不料两日后黄昏，一骑自东方飞奔而来，近处却看清是萧胜天，守门军士忙去报知大帅，大帅听罢带几员将官出帐相迎，萧胜天下马对大帅拱手道：“大帅，末将杀尽押送官兵，逃得身来。”大帅道：“胜天，军营是留不得你，不知你有何打算？”萧胜天道：“末将本来便是到军营中历练，并未打算在军中常驻，今后末将便远离行伍，纵马江湖。”大帅道：“如此也好，不过江湖险恶，还需当心才是。”萧胜天道：“末将还有一不情之请，万望大帅答应。”大帅道：“但说无妨。”萧胜天道：“请大帅将我那日所俘马贼释放。”大帅道：“好的，就让他们跟着你。”说完又递给萧胜天一个布包，说道：“这是军中的将官的一些心意，你就收下吧。”萧胜天接过道：“多谢大帅成全，今后大帅有事便吩咐，胜天必将赴汤蹈火。”大帅道：“此地不宜久留，你这就收拾人马离开这里吧。”萧胜天拱手拜别，招呼一众马贼疾驰而去。
且说萧胜天带着十数马贼向京城奔去，行至贺兰山下，众马贼见满地横尸，腐烂之味甚重，知是萧胜天所为，也不多言。萧胜天开口道：“龙骧将军与我有知遇之恩，又是我义父的故友，今被奸臣所害，你等可助我报仇？”一人道：“我等兄弟性命皆为将军所救，从此愿追随将军左右。”众马贼皆附和。萧胜天道：“我已远离行伍，不必再称将军，称呼公子即可。”众人道：“是，公子。”萧胜天点头，一挥手又率众人向前驰去。萧胜天带众马贼于路上劫了一趟镖车，得了十万两银子，都换成银票后快马赶路，五日后赶至京师。一行人包下一座客栈安身，派出两人探查情况，探得宰相府位置