公元二一三年至二一四年，大致就是从凉州军投降到王旭完成尚书台改革期间，交州军统帅黄权和吴班做了一件大事，他们率领少部兵马从徐闻县出海远征朱崖州，彻底拔除了当地驻留的贼寇和海盗势力，且得到当地百姓拥戴，重新建立起政权。

朱崖州是华夏南海的一座巨大海岛，始建于武帝年间，汉武帝平定南越之后，便遣人从徐闻县南渡海峡，于朱崖州设置朱崖和儋耳两郡，后来昭帝又下令撤掉儋耳，把两郡合并为朱崖郡，但到了元帝年间，元帝听从贾捐的建议抛弃了朱崖郡。

是时的朱崖州由于没有政权体系，所以极端混乱，全然成为海盗和盗贼的窝点，土着民的生活极为困苦，需要定期缴纳大量供奉给海盗势力，更重要的是，这些海盗时常侵袭交州南部海岸，搞得交州军疲于奔命，黄权和吴班为了一劳永逸，便怒而打到朱崖州。

刚刚完成尚书台改革的王旭得知此事，当真是又喜又忧，喜的是黄权和吴班收复华夏故土，忧的是朱崖州的重建和发展对楚国是沉重负担，但经过深思熟虑之后，他还是在诸葛亮和庞统的建议之下决定重新设立朱崖郡。

原因有四。

一是朱崖州距离交州海岸非常近，海匪来去自如，掌控朱崖州能使得交州海岸安全很多，为恢复海上丝绸之路奠定基础。

二是九真和日南两郡的扩张速度很快，单是依靠陆路连通已经多有不便，若有朱崖岛作为中转，拓展海路交通和商贸，便对华夏南方的发展极为有利。

三是朱崖州的族民是汉民、越人和土着民混居而来的新汉民，容纳他们能加快南方的民族融合。

四是楚国能在那里尝试组建真正的水军，或者说海军。

与此同时。

王旭又在庞统的建议下任命心胸豁达的王连担任朱崖太守。

王连字文仪，南阳人，历史上的他效力蜀汉，官至丞相长吏兼屯骑校尉，识人有术，知人善任，当时派他担任朱崖太守便是出于挖掘人才考虑，因为朱崖州的繁荣终是需要当地人自己努力。

朱崖郡设立的半月后，谍影部众对武都太守彭羕的调查结束，凌婉清亲自向楚王汇报，落实了彭羕荒废政务、出言不逊、辱骂同僚的罪责，而且彭羕在武都的不作为间接导致不少归附族群心生厌恶，出现离心迹象，严重阻碍了楚国向西部高原拓展的策略。