安排好了合浦郡的防务，刘贤这才领着黄忠、赖恭、吴巨、刘彦、刘敏等人，往北进发，一路到达南海。经过这一路考虑，刘贤觉得交州之地，虽然各郡都有了太守、都尉统领军政事务，但还是必须要有一个能力卓著且又素来亲近的人来统领局。
在细数了麾下人才之后，刘贤最终写了封信，命人送到荆州，请目前担任长沙郡长史的刘巴南下，接任交州别驾一职，代掌州事。
在停驻番禺之时，刘贤又抽空率领众将巡视番禺地区的水文情况，最终提出了招募沿海蛮汉渔民，打造海船，成立一支具备跨海远征能力的海军发展计划。
为了实现这个计划，刘贤特地将赖恭之长子赖厷，吴巨之子吴班，以及参军刘敏等人留下，准备以刘敏为主，吴班、赖厷为辅，初步搭建起海军的领导班子，然后再由交州各郡财力、物力支持，量力而行，分阶段、分步骤，慢慢发展海军。
为了支持海军建设，刘贤亲自找了赖恭商量，将赖恭麾下千余人部留给了海军副将赖厷，使海军在发展之初，便即有了千余老兵为骨干，只需战船打造成功，很快便能初步具备战斗力。
办完了这件事，刘贤这才放心离开番禺，领兵起程，往荆州行去。
时建安十五年十一月十二日。