海军已基本形成战斗力，足以出海作战了，因此赵累请令，欲要出兵收回废置了两百余年的朱崖郡。
刘贤闻讯，欣然同意，不但叫樊玲加大了调拨军费的力度，还将樊城之战中俘虏的四千青徐兵全部发完南海，名为屯田，实则是让赵累将之编入海军，增加海军的兵力。
如今近两个月过去，赵累终于发来了战报，说其经过一月准备，率领五千海军出海到达朱崖，朱崖岛上的夷民见赵累船只高大坚固，士兵装备精良，训练有素，尽皆震惊不已。
众夷民推举侬、黎两家大姓为代表，前来询问赵累领兵前来的意图。赵累答道：“朱崖脱离王化两百余年，今我奉大汉镇南将军、领交州牧、汉昌乡侯刘贤之令，前来收回此郡，重立郡县衙署。”
侬、黎两家闻言，看了看兵锋强盛的赵累大军，只得道：“此地原本就是大汉之地，只因后来郡吏妄自加税，征调无度，我等夷民不堪忍受，这才驱逐官吏，闭门自守，非是欲要作反。近闻镇南将军刘贤抚镇交州，广施仁政，对我等蛮夷百姓一视同仁，赋税明定，绝不妄自加征，我等海岛夷民早有归附之心，只是海陆艰险，一时未能成行而已。近赵太守领兵来此，我等岂敢抵抗？愿意尊奉太守之令行事。只是海岛荒僻，物产不丰，不知这赋税该如何缴纳啊？”
赵累道：“我家主公早有明令，夷民每户每年出布八丈，以充赋税，各君长依势力大小，各上贡多少不等的贡物，青壮男丁每年还需服一月徭役。除此之外，朝廷不再收取其他赋税。”
侬、黎两家闻言，还是觉得太多了，当下恳求道：“岛民穷苦，不比陆上之民富庶，还请再减些。”
赵累早得了刘贤吩咐，当下一番讨价还价之后，确定岛民每户每年缴纳五丈贡布，每年出三千男丁从军，以此免除其他徭役的税赋额度。
至此，岛上夷民方才尽皆归附，共得了夷民七万余人，一万五千余户，建立朱崖郡，设立了海口、苟中、紫贝、山南、儋县、崖县、东方、临高八县之地。
随后赵累将情况写成表文，命人日夜兼程报送给刘贤。
刘贤也算着日子，来到灵渠等待，终于第一时间收到了赵累的传报，欣喜之余，当即点选了始安县令刘邕为朱崖太守，将去年交州各郡选举的孝廉选择八人分别担任朱崖郡八县之地的县长，算是建立了初步的统治。
此时海军增添了四千青徐兵和三千朱崖兵，总兵力达到了一万二千余人，可谓是兵强马壮。于是刘贤一边叫赵累隐藏实力，一边调集了数十名能够制造石炮的工匠前往南海，全力打造石炮，安放在新制造的一千五百料大战船上。随后又命龙川都尉曾夏，海军中郎将卫毅等人派遣少量斥候，伪装成山越夷民，分海陆两路，沿着海岸往北探查通往会稽的道路。
最后命交州别驾刘巴、苍梧太守蒋琬、南海太守赵累、郁林太守廖立、合浦太守张裔、郁林南部都尉裴潜等人陆续上表，请求攻打交趾，消灭士燮所部，大造南征的声势。
时建安二十年六月初。
此时北方邺城，曹操也正召集麾下文武商议军机，就见曹操端坐上首，对众将道：“我军前时战败，损兵折将，失了樊城，我每每思之，深以为恨！幸喜如今韩遂败亡，西北略定，我军在关西的十余万大军从此便可以调动了。诸位以为，我军下一步该如何行动啊？”
蒋济道：“如今孙权派遣吕蒙、甘宁领兵一万驻扎合肥城下，虽未曾攻城，但连日挑战，也颇为影响我淮南军民生计。据探子回报，刘贤本有意讨伐孙权，只因孙权随即攻打合肥，因此刘贤才未立即发动。以我之见，魏公该当出兵逐走吕蒙、甘宁之军，使孙刘两家没有借口罢战，驱使两家互斗方为上策！”
贾诩道：“吕蒙、甘宁不过万人，如今淮南的张辽、乐进、李典、温恢等人已有足够的实力击退这股敌军，倒是不必劳动我中原之兵。我军关西军团战力强悍，兵强将勇，当养精蓄锐，以备大举征伐，不当令其长途跋涉，浪费在这么一场小战之上。”
曹操闻言，看了看贾诩，笑道：“以文和之见，该当如何？”
贾诩道：“如今我军遍寻工匠，都无人能造出飞行之物。而潜入刘贤军中的暗探又都被遣往各地驻守，未能进入刘贤决策层内，接触不到核心军机。以此观之，短期内想要破解刘贤的天降火球之法是不可能的了。无法破解火球，我军便不能南征刘贤。而江东有长江天险，我军也无法飞渡。遍观四境，唯有辽东和汉中可以攻打。辽东偏远，气候苦寒，大军征战极为辛苦。而汉中与关中相连，攻打此处，大军不用长途跋涉，甚为便利。”
曹操闻言，点了点头，复又问其余众将道：“你等以为如何？”