九環被藥迷昏了過去，薛剛逃出營門。武三思得知司全已經被殺死的消息，當即稟告了武則天，提議派出死士前往新唐，趁機刺殺薛剛。武則天同意了，叮囑武三思不許傷到九環公主。薛剛逃了營地，此時程越虎和吳奇兩人也已經逃了出來，三人會和打算趕緊前往新唐。九環公主的手下黑將軍半路上試圖非禮一個過路的女子，薛剛看不下去出手相助，把黑將軍給打跑了。過路女子很是感激，告訴了薛剛自己的真實身份，這個女子原來是新唐郡的郡主叫做羅素梅，父親名叫羅克邪，叔叔是羅克汗。

素梅對于相貌英俊器宇軒昂的薛剛非常感激，告訴薛剛原來黑將軍曾經向自己打聽過薛剛的去向，并且詢問薛剛這是打算去哪兒。經過和程越虎的商量，薛剛決定懇請郡主幫助自己借兵。羅素梅同意了，委托薛剛把自己送到了白水庵，并且把自己的隨身寶刀要送給薛剛，卻被薛剛拒絕了，說到了新唐再送也可以。和羅素梅分別后，程越虎等人紛紛起哄，說郡主看上了薛剛。九環追到了白水庵見到了薛剛的馬匹，追問了進去，卻被羅素梅糊弄了過去。薛剛進入了新唐，此時武三思派出的殺手也已經潛入了新唐。

薛剛從店小二那里得知最近新唐郡的大狼主羅克邪要為自己的女兒羅素梅選郡馬。選郡馬其實是為了選出一個人到時候能打敗附近的大宛郡，好讓新唐郡再做上六年的盟主，聽到這里程越虎大喜過望，認為薛剛應該前去參選。因為懷疑黑將軍會加害薛剛，九環一直在想辦法除去黑將軍。黑將軍被九環的手下殺死，臨死前告訴了九環有殺手潛入了新唐郡打算殺死薛剛。羅素梅已經喜歡上了薛剛，心心念念等著薛剛前來應選郡馬。與此同時，九環找到了殺手的蹤跡，卻沒有全部除掉這些殺手，被他們逃走了。