而在曹操发兵攻刘表时，苍梧太守吴巨趁机作乱，打败有名无实的交州刺史赖恭，在听闻刘表身死，荆州易主的消息后，吴巨趁机自立为交州刺史，事实上，控制了苍梧一郡。
因为尹渊一心劝关平取交州，其在征得关平同意的情况下，已在数年前，便往交州秘密派遣了许多密探；这些情报，自然通过密探，源源不断的送达江夏。
同时，因为有密探亲自验证交州户口殷实，也坚定了关平取交州，作为后勤基地的决心。
建安九年十月，关平正式起兵南征交州；只留下高顺率领步骑一万，甘宁率领全部水师，守卫江夏，关平自率士卒两万，兵发桂阳郡。
大军到达桂阳时，魏延率军出城迎接，在桂阳休整几日，正式确定南征人员。
鉴于交州多山林，气候炎热，而田丰、沮授二人身子骨向来不好，便都留在桂阳，筹划粮草后备。
着魏延为先锋，领兵五千先行，关平自领大军二万，随后进发，所辖颜良部、文丑部、关贤部、林肯部、臧霸部、孙观部；以尹渊、徐庶为随军军师，共兵马二万五千，从桂阳郡南下，直取苍梧郡。
——
苍梧郡太守吴巨，无疑，是个有雄心，也有壮志的人。
其祖籍荆州长沙郡人，刘备驻扎于新野时，多得其相助，二人关系较好，而刘备对那些庸碌之士，向来不屑一顾，由此也可见吴巨不是庸人。
在刘表败亡之机，他趁机将自己的顶头上司赖恭赶回了荆州，又说明他是个懂得借势的人，也说明了其能力。
关平对于攻占苍梧，虽然有十足信心，然而也不敢轻视。
随后，关平采取徐庶假道伐虢之谋，派遣使者携带关平亲笔信，往见吴巨。
信中，关平首先强调了自己与刘备的关系，又言：荆州军此次下交州，绝非是为了□□苍梧，而是消灭盘踞南海、交趾、九真、日南四郡的士氏兄弟。
不日，使者带着吴巨书信回来，关平拆开一看，摇头一笑，递给徐庶，后者一看，也是摇头轻笑。
上书：将军非晋公，巨亦非虞侯，何来借道一说。
‘主公，这吴巨，倒也有些意思？’徐庶笑道。
‘依元直看，该当如何？’
‘先着魏将军赢一场再说，我军远道而来，且交州士民向来排外，若无个熟悉交州民情的人做向导，会徒增许多麻烦。’
关平言：‘善，吩咐魏延部开进；还有，将小霸也拨给魏延，这小子可是整天嚷嚷着好久没有厮杀，手都痒了。’
得了关平命令的魏延，与关霸一道，当即率先锋部队抵达苍梧郡紧挨桂阳郡的县城建陵，半日内，即轻松攻克。
吴巨正亲率援军正从苍梧往建陵疾赶，半路上，碰到从建陵退下来的溃兵，言关军势大，不可抵挡。
吴巨大怒，当即将溃军头领以惑乱军心之罪处死，又鼓舞士气，继续北上，并联系当地西瓯部族。
苍梧郡内的土著乃是古越族分支西瓯，向来排外，然其头领却与吴巨关系最好，头领之子，还破例迎娶了吴巨之女，因而二家行同一体。
魏延正于城内整备兵马，准备迎接关平主力大军到来，忽听得南方一军北上，心高气傲的魏延，立即令副将领兵两千守城，亲率三千兵马，往南迎敌。
行进路上，正见了吴巨大军迎面背上，魏延当即催兵挥杀过去，苍梧守军一击即溃，在吴巨的带领下，重又仓皇往南逃。
魏延自赤壁大战后，因为将横扫半个华夏的曹军追击的如逐狐兔，自然信心爆棚，又在苍梧连胜两阵，自大之心便生出来。
见苍梧军败退，又怎肯舍弃这大好机会，当即，点起兵马，追了过去。
