得到了沙摩柯借給的兩千蠻兵和許多蠻夷服飾后，關索便帶領四千將士，啟程前往交州。
離開壺頭山后，關索命所有人全部都作蠻夷打扮，他麾下的蠻兵自然不會介意，興高采烈地換上麻衣獸皮，回歸野性。廖立雖然心里不太樂意，但也沒有拒絕，只好盡可能地將頭發散下，雖仍頂著發冠，但完全看不出是一個漢族儒者。
“想我廖立竟做出這等事，日后定不可告知他人”看著自己過肩的凌亂長發，廖立郁悶地連聲嘆息。
“將軍的打扮，真比夷人還像夷人”
這時，身后響起了蠻兵們驚嘆的聲音。廖立轉頭望去，只見一群蠻兵圍在關索身邊嬉笑。廖立走近一看，也吃了一驚。
只見關索身穿一件虎皮襖，摘去發冠，只用藤條把頭發捆了幾個鞭子。披頭散發不說，關索更用不知從那里找來的朱砂，將自己的眼窩、鼻梁及嘴唇涂得鮮紅，兩頰分別用木炭畫了三條黑杠。若非廖立反復確認，他幾乎不敢相信眼前這個狂野夸張之人就是那個英俊的關索。
“如此隨性不拘小節”廖立看得微微搖頭，卻不知如何評價。
關索顯然對自己的喬裝也十分滿意，他自我欣賞了好一會，方才對廖立說道“我等已偽裝完成，廖公以為，接下來又該冒充何人身份前往交州”
“沙摩柯曾言，薩拉牙與巴天逵麾下蠻兵皆不過四千余人，我等冒充其中任意一人，難免讓敵軍懷疑。”廖立徐徐分析道，“不如將這四千將士分成兩部，將軍與我各領一部，同打他二人旗號。”
“此言極是。”關索點頭稱善，隨即讓一千蠻兵與一千五溪兵組成一部。關索自率一部，廖立那一部雖有葛憲統領，但關索讓廖立多聽葛憲之言，不可怠慢。
雖然廖立眼下尚是白身，但關索也清楚不是什么人都可以凌駕到他頭上的，好在葛憲知道廖立往日身份，也是禮敬有加，廖立對此倒也接受。
分兵完畢后，關索與廖立兩路人馬，相隔數里，往交州分頭進兵。從沙摩柯那里得知薩拉牙與巴天逵所在的位置后，廖立認為可以借道零陵郡，如此便不容易被察覺。
只是越發臨近交州，漢軍也逐漸遇到逃難的漢夷百姓，甚至還有從戰場上逃命的士卒，關索與廖立也獲得了一些交州軍情。
且說交州士徽自起兵以來，先后聚集了過萬人馬。為了早日全踞交州，士徽率領七千交州兵攻打南海郡。呂岱、戴良等交州官吏僅率三千余名吳兵與其周旋。只是南海郡仍有不少叛亂份子響應士徽，故而局面對吳軍仍是不利。至于蒼梧郡，士徽的大將甘醴領兵五千也在攻打廣信縣，太守薛綜麾下兵馬不過千余人，正苦苦抵擋。
而徐盛自辭別孫權后，便率領五千精兵一路南下，經歷月余終于臨近南海郡。指引江東一帶的海岸這段時間風浪極大，故而孫權沒有讓徐盛冒險坐船走海路，時間雖然用得久一些，但更為安全。
抵達交州后，徐盛分析了一下戰局，認為應該先去救援更為危急的蒼梧郡。五千吳軍隨即調轉方向，往東而去。甘醴素知徐盛之名，頓時大驚，不知是繼續圍攻廣信，還是撤走。
但眼看即將到達廣信時，徐盛卻命士卒四處揚言，吳軍即將從合浦郡截斷士徽的歸路，并做出即將南下的舉動。就在甘醴猶豫要不要支援士徽之時，徐盛突然領兵突襲，趁夜殺入甘醴營寨，殺得甘醴大敗而逃，交州兵死傷慘重，廣信之危于是解除。
而徐盛的疑兵之計也成功騙到了位于南海郡的士徽。士徽擔心后路被截，也趕緊撤退，呂岱趁勢從后追擊，小勝一仗。士徽不敢戀戰，且戰且走，徐盛又從蒼梧郡直撲而來，兩面夾擊，又在合浦郡給了士徽一場大敗。合浦太守士壹本就是被迫造反，又見徐盛如此厲害，便再次投降吳軍，不放士徽進城。士徽氣得無可奈何，只好率領剩下的四千余人逃回交趾。