此次出兵，刘贤意欲以黄忠、郝昭两部，共计六千人为主力，新招募的五千蛮兵为辅助，合计一万一千人，准备一举拿下高凉、徐闻、朱卢、合浦四县，将士燮的势力完全赶出合浦郡。
此时形势变幻，合浦郡境内的蛮夷百姓大多都背弃士家，转而归附刘贤，沿途都有各地夷帅带路，因此刘贤进兵极为神速，不过五日，便到达高凉城下，士壹见民心尽失，于是弃城而逃，刘贤进城安民完毕，复又领兵南下，直取位于雷州半岛的徐闻县。
十余日后，大军顺利到达徐闻，经过短暂的攻城作战，徐闻也被顺利拿下。刘贤领兵直至海边，眺望南海，心绪一时起伏不定。
黄忠在旁道：“将军似乎有心事？”
刘贤指着南边道：“由此往南，有一座大岛，汉武帝时，曾设朱崖郡管辖，此地也是我大汉故土，可惜波涛阻隔，一时难以到达。日后有机会，我当在交州建一支能够劈波斩浪、纵横大海的水师，好为大汉开拓海上疆土。”
黄忠闻言，点头道：“将军壮志，必有实现的一天。”
刘贤对着大海看了许久，这才领兵返回徐闻县城，准备休整两日之后，便即继续往合浦县进兵。
正当此时，忽闻荆州庞统遣人送来书信。刘贤急忙拆开看视，顿时心下一惊。
原来周瑜、刘备二人早已做好西进益州的准备，二人一来担心他两家主力走后，荆州空虚，被刘贤趁机袭击，二来得知刘贤正攻略交州，也不愿意刘贤进攻的太过顺利，于是不断遣使逼迫，必要刘贤亲自领兵随同西进益州不可。
庞统多番推诿，周瑜、刘备却日益逼迫，前些日子，甚至开始在边境调兵遣将，有联合威逼之意。
庞统见实在推不下去了，只得发来书信，请刘贤尽快稳定交州，抽身返回长沙，主持大局。
刘贤见庞统言辞急切，显然是形势危急，再也拖不下去了，当下只得长叹一声，准备收兵返回荆州。
但交州却不能不留人主持大局，思前想后，刘贤陡然发觉自己身边竟然无人可以托付一州大事，不由大为皱眉。庞统在荆州，抽不开身，交州该交与何人？
正发愁之际，忽闻交趾太守士燮再次遣许靖为使，再次拜见。
刘贤忙命请进来，二人相见，许靖笑道：“刘都督真是少年英雄，锐气逼人啊！短短一两个月，竟然就能尽收交州蛮夷百姓之心，领兵直至海滨，真是令人叹服啊！”
刘贤道：“文休先生过誉了！士燮此次遣你来，想必是有好消息带给我喽？”
许靖正色道：“士太守已发交趾、九真之兵，共计十万大军，来与都督争夺交州，前锋万人已至合浦县城。”
刘贤闻言心下一惊，转而笑道：“先生何必虚言恫吓，士燮若真能有十万大军，早就扫平交州七郡，进而北上攻打荆州了，哪还会坐守交趾，与赖恭、吴巨相持？我看他麾下兵马，顶天了也就两三万人，哪来的十万大军？”
许靖闻言，微微一笑，道：“即便如此，数万大军依山傍险而守，都督也必将疲于应对吧？都督何不暂息刀兵，两家讲和，从此各守疆界，与民休息，岂不是好？”
刘贤淡淡地道：“还是我上次的话，若士燮愿意退出合浦郡，两家便可罢兵休战。”
许靖闻言，为难地道：“都督何必如此咄咄逼人？我来之时，士太守表示自愿去除总督交州七郡的职务，尊奉都督为交州牧，两家平分合浦，从此互不侵犯，如何？”
刘贤想了想，道：“他欲要如何平分合浦？”
许靖道：“东部及南部的临允、高凉、徐闻三县已被都督取了，这三县就归都督。西部的合浦县、北部的朱卢县，则仍归合浦太守士壹掌管。如何？”
刘贤笑道：“若是如此，士燮诚意何在？你去回复士燮，就说他可以保留合浦县，但朱卢县必须归我。此外，士壹的合浦太守也不要做了，改为合浦郡西部都尉吧。若能如此，两家便可罢兵。我做了交州牧之后，士燮仍可领交趾、九真、日南三郡之地，继续做他的土皇帝。”
许靖闻言，问刘贤道：“都督真的不能再退一步了？”
刘贤笑道：“如今合浦郡内蛮夷百姓大多归附于我，若我愿意，朱卢一县并不难拿下。以此地求和，士燮并不太过吃亏。”
许靖点了点头，道：“既然如此，我这就都督之意回复士太守，看他如何定夺。”
言罢，许靖告辞而去，数日之后，复又再次到来，对刘贤道：“士太守已然同意将朱卢交付给都督。”
刘贤闻言，这才笑道：“既如此，两家便可罢兵。”
于是刘贤上表朝廷，自领了交州牧一职。士燮随后上书，表示愿意尊奉刘贤为交州牧，并自请撤除总督交州七郡的职务。
刘贤当即转封士燮总督交趾、九真、日南三郡军事，领交趾太守如故。又转封原南海太守士武为日南太守，原合浦太守士壹为合浦郡西部都尉。
至此，交州战事告一段落。
刘贤征召了许靖为交州劝学从事，袁徽协助，主管各郡官学。征召薛综为劝农从事，程秉协助，主管推广水稻种植、开垦荒地、修造梯田等事。征召张仲景为医护营中郎将，主管全军医护兵的培训事宜，并召集境内名医，一同研究药理，编著医书，造福世人。
最后，刘贤任命高翔为朱卢县令，领兵一千驻守朱卢，以为苍梧郡屏障。任命郝昭为合浦郡东部都尉，统领陷阵营，及新募的五千蛮兵，镇守合浦一郡之地。又任命新举荐的蛮汉孝廉、茂才等为各县长、令，已安定士民之心。
安排好了合浦郡的防务，刘贤这才领着黄忠、赖恭、吴巨、刘彦、刘敏等人，往北进发，一路到达南海。经过这一路考虑，刘贤觉得交州之地，虽然各郡都有了太守、都尉统领军政事务，但还是必须要有一个能力卓著且又素来亲近的人来统领全局。
在细数了麾下人才之后，刘贤最终写了封信，命人送到荆州，请目前担任长沙郡长史的刘巴南下，接任交州别驾一职，代掌州事。
在停驻番禺之时，刘贤又抽空率领众将巡视番禺地区的水文情况，最终提出了招募沿海蛮汉渔民，打造海船，成立一支具备跨海远征能力的海军发展计划。
为了实现这个计划，刘贤特地将赖恭之长子赖厷，吴巨部将卫毅留下，准备以赵累为主，赖厷、卫毅为辅，初步搭建起海军的领导班子，然后再由交州各郡提供财力、物力支持，量力而行，分阶段、分步骤，慢慢发展海军。
为了支持海军建设，刘贤亲自找了赖恭商量，将赖恭麾下千余人全部留给了海军副将赖厷，使海军在发展之初，便即有了千余老兵为骨干，只需战船打造成功，很快便能初步具备战斗力。
办完了这件事，刘贤这才放心离开番禺，领兵起程，往荆州行去。
时建安十五年十一月十二日。