原来，在步骘向交州进发的同时，接手鲁肃的工作的周瑜，到了会稽郡之后，也率军继续南下，进入交州。
周瑜、程普、苏飞三人率一万大军向番禺而去，行军约五十多天，近一千五百里，来到了南海郡，也就比步骘晚了半个月左右。
到达南海郡后，周瑜找个地方略作休息，然后跟步骘做了同样的事情，那就是打造云梯。
几天后他便向率军番禺而去，今日来到番禺东门城下。他并不知道步骘已经在攻北门，他甚至不知道步骘也来到交州。
原本他也只是来到城下看一下情况，没有立即攻城的打算。哪知道，他来到城下时，城头上的士兵一脸惧意，似乎防守松懈，连他们走到城下也不攻击。
初时，周瑜还以为有诈，不敢攻击。后来，他想，或许这交州是偏僻之地，防守薄弱。于是，他让程普率军尝试进攻，结果遇到的抵抗没有想象中激烈，不到半个时辰，便攻入番禺城。
周瑜和苏飞带着大部队去占领衙署和库房等重要场所。程普杀了赖恭之后，发觉北门有异动，才率军过来。
此时，城头上的交州军士兵已被消灭殆尽，程普和董袭也没空叙旧，就先打开城门，让步骘的军队入城。
步骘自然也看到城头上发生的事情，只是不知道是怎么回事。直到他率大军入城，才知道竟是周瑜率军从会稽郡一路打过来的。
两支军队很快就控制了番禺，周瑜和步骘也得以相见。
周瑜成名极早，早年就在扬州地区扬名，年纪上与步骘相仿。见到步骘时，周瑜也是忍不住打量步骘，心里暗想，主公看人真准。
步骘投靠陈飚时年纪轻轻，也没有多大名气，陈飚却破格提他为柴桑县令，主导后方，而后又任命他为豫章太守。仅三年时间，步骘就平定豫章郡的山越，还打到交州来了。如此成就，让人难以相信。
步骘一直在柴桑任职，很少回庐江，近两年多更是带兵在外。他与周瑜没见过面，却很仰慕周瑜的大名。
“久仰周公瑾大名，今天一见，果然名不虚传！”
“多次听到主公和鲁子敬称赞子山，我亦仰慕子山已久，今日得见，亦是可喜可贺！”
“哈哈，主公谬赞，我不敢当呀！今日我攻番禺，那赖恭死守，若不是公瑾攻入城，我大军还不知道要死多少人。我在此多谢公瑾了。”步骘向周瑜行了个礼。
“子山客气了，子山与赖恭交战正酣，我实不知情，只是看到番禺东门防守松懈，便临时起意，攻入城中。此实是子山与众将之功，我不敢夺子山之功。”两人客套话一句接一句。
其余将领去收拾战场，稳定番禺城的局势。此次大战，步骘军队伤亡不到八百人，交州军降兵有一千多人，其余皆战死或逃跑。此次攻城伤亡不大，也算是顺利拿下番禺。
周瑜和步骘商议了一下，两人分别派出将领，把南海郡各县全部攻下，然后把这战况快马向陈飚汇报。
两人的大军都是长途跋涉过来的，需要以番禺作为根据地，储备物资和粮草，为以后攻打苍梧、郁林、合浦等郡做准备。
一个月后，南海郡的事情处理得差不多了。周瑜和步骘又商议了一下，步骘率军往西北方向而去，攻打苍梧郡。苍梧郡太守吴巨也是刘表的人。周瑜则率军攻西面的郁林郡。
行军将近一个月，步骘大军已来到苍梧郡。他先是派人给苍梧太守吴巨送去了封信，劝他献城投降。
几天之后 吴巨便回了信，表示愿意投降，步骘大喜，总算是免了一场兵灾。他继续向苍梧郡治所广信城进军，准备去接收苍梧郡的兵力。
这时，前方士兵突然来报：“太守，刚刚看到十几个人押送一个人，我等觉得奇怪，便将他们缴械了，问了一下，觉得可疑，就来上报太守。”
“哦，把人带上来。”士兵听了，就把人都带了上来。
“你们是在干嘛呢？”
那十几个被抓过来的士兵支支吾吾起来，那个被抓的人反而大喜：“将军莫非是安南将军的人？”他看出步骘的军队似乎并非交州本地的军队，面露喜色。
步骘则不动声色：“不错。”
“将军救我！我乃豫州沛国人，名叫桓邵，字元将，几年前曾得罪曹操，便避难到了交州，想不到曹操竟派人到交趾捉拿我。”桓邵迫不及待地把自己的事情说出来，或许他知道陈飚与曹操并不对付。
“哦！那你是怎么得罪曹操的？曹操竟千里迢迢派人抓你？”步骘都觉得奇怪了，曹操的地盘到这里有三千多里路，用不着这么费劲地抓一个人吧？
“这事还得从十年之前说起，当时曹操刚当上兖州牧，但他对兖州士人无礼，有个叫边让的人就骂他几句，他竟把边让给杀了。我等不服，也骂了他几句。”
“他也不容于我们，我和袁国相就逃到了扬州，后来恰逢安南将军和孙策交战，我又避战到了交州。”
“我家主公一向不会滥杀无辜，你为何还逃到交州？”
桓邵连忙分辩：“并非躲安南将军，安南将军宽厚待人，岂是孙策、曹操之流所能比的？当时我在豫章，为孙策所据，孙策残暴，不得不逃。”
“袁国相是谁？”
“沛国国相袁忠！”汝南袁氏？想来是袁绍家里的人。
步骘无心了解这些，便又转向那些士兵：“是这样的吗？”那些士兵仍是支支吾吾，一会儿才有人壮胆说：“我等确实奉司空之命而来，押他回许都，但这桓邵与司空之间的事，我等不知。”
“曹操心眼如此狭小，一件小事竟十年三千里追捕，太过分了！”
“可不是吗？曹操乃宦官之后，最在乎名声，别人稍微辱他名声，他便任意杀人。”
“那交趾太守怎么说？”
一听到交趾太守，桓邵心里就来气：“士燮畏惧曹操的权势，直接把我交了出去。”