徐庶和郭嘉商量后，决定先将南海郡攻打下来，并且尽量低调行事，因为周围都是庞然大物，粗胳膊粗腿的个个都惹不起。你要是刚打下一个新的地盘，就搞得沸沸扬扬，肯定是惹得别人眼红，赶来争夺。甚至，顶头上司刘表只要一纸文件就能将徐庶他们拿下，因为现在他们实力太弱了。
因此，这次行动的主帅为徐庶，主将为赵云，副将为廖化、裴元绍。此外，还将协助负责情报事务的石韬带上，因为在一众荆州年轻才俊当中，石韬算是徐庶的嫡系和亲信。黄忠手下的武将和士兵以及郡守府的其他人都没有带，目标太大太惹眼。考虑到兵贵神速，这次只带中军的八百名士兵，留下郭嘉和周仓以及二百人在郴县看守老巢。
南海郡因临近南海得名，郡治番禺县，下辖番禺、中宿、博罗、龙川、四会、揭阳六县。
从桂阳郡治郴县前往南海郡治番禺县大概有700多里的路程，这次因为要低调行事，所以八百人马行动起来也不怎么惹人注意，一路上隐匿形迹，十多天就悄悄地来到了番禺县附近。
一行人找地方先隐藏起来，然后徐庶派斥候前去打探消息。不久之后，斥候回报说，县城北门只有几名士兵，对出入的人检查也不严。于是，徐庶决定，在将近傍晚即将关闭城门的时候全军出击，之前先派廖化率领二十名精锐化妆入城，进城门后马上控制城门，大队人马随后突进。
到了傍晚，廖化等二十人按照计划赶到城门口，看到确实是只有几名守城门的士兵在懒洋洋地看着出入的人们。于是化妆后的二十人三三两两地相继进入城门，然后拔出藏在身上的兵刃将守城士兵砍倒，并将城门控制在手中，随后大队人马蜂拥而入，控制住四个城门，主力部队直奔郡守府。
南海郡太守士武是士燮的兄弟，其人胸无大志，这里又是天高皇帝远的地方，长期处于和平之中，因此自上任以来除了处理一些简单的公务，也没有太注重军队的管理和训练，过着宛如土皇帝般的生活。
虽然整个南海郡有五千余军队，但郡治番禺只有三千人，而且平时疏于训练，因此徐庶率领的八百人一鼓而下，迅速将县城控制在了手中。
关于士武以及其亲信数人，由于徐庶还没有想好怎么处置，只好先将他们关了起来。
然后，徐庶安排石韬暂任太守之职，与带来的几名文士将郡府中的事务先管理起来，郡府中原来的官吏暂且留用，好好干的留下，阴奉阳违的马上撤换。
安排赵云将郡治的三千人马收拢起来，首先足额发放一个月粮饷，算是收买人心，然后每天开始进行训练，以期在最短的时间内将他们训练成可用之兵。
经过十天的整训，徐庶安排裴元绍率领五百桂阳兵以及五百南海兵，拿着盖了太守大印的公文招降下辖的五县。这五县也是承平日久，无力面对一千精兵的威胁，况且还有盖了太守大印的公文，于是纷纷开城投降。这样一来，就算是将整个南海郡掌控起来了。下面五县各派驻一百名士兵负责县城治安，而原有的军兵都抽调回郡城进行操练，这样南海郡城就又有了五千多当地的军兵。
