所以剛回到鄴城的曹操還不知道梁國在小西洋的戰事結果，以及扶南國改換王旗，魏使被梁軍所擒等等事宜。
當他知道這些消息后又郁悶起來，這一年他連走了兩招無用功的廢棋。曹操又把自己關在書房中，冥思苦想自己下一步該怎么辦。高強度的腦力勞動加上郁悶的心結，讓他的腦袋再次疼痛起來…
就在曹操攻伐燕王共孫康時，寄托著天子劉協希望的劉備也沒閑著。他以越國僭越漢室為理由，對越國士家發起了攻襲。
和寒冷的遼東不一樣，在交州，涼爽的冬季恰恰是發起軍事行動的最佳季節。劉備軍兵分兩路，一路以魏延為主將，從桂陽郡越過南嶺，向南海郡方向進攻，一路以關羽，張飛為主將自零陵郡出發，經郁林郡向交趾郡進攻。
劉備以及麾下諸將治軍很有一套，兵士個個都是悍勇精銳之士，遠非越國的兵將所能比擬。兩路大軍所向披靡，初期僅僅兩個月的時間，魏延大軍兵鋒就逼近南海治所番禺。而關張二人也勢如破竹，席卷郁林郡全境，繼續向越國南方腹地交趾郡進發。
但是當兩路大軍深入越國腹地后，卻感覺到越國的抵抗反而越來越頑強了。魏延大軍主力頓兵番禺東北方的博羅縣，久攻不克。
關張二人雖沒遇到這樣的釘子，卻被叢林中時不時冒出的越軍不斷襲擾，導致他們走走停停，行軍極為緩慢。
有時候越軍會突然在他們后方，那些早已被占據的城池附近出現，迫使他們回師救援。甚至有一小股越軍穿過廣闊的郁林郡，在臨江國本土的零陵郡出現了。幸虧劉備在荊州南部部署了一支黃忠率領的機動部隊，及時將這支越軍驅趕了出去，才沒造成大的危害。
又到正午時分，即使在隆冬季節，依舊灼熱的南疆陽光又鋪天蓋地的照射下來，烘烤的人異常難受。
隨著幾聲鼓號，一支正在叢林曠野中行進的軍隊停了下來，兵士們開始休整。他們有的向樹蔭下躲去，有的拿著葫蘆等容器去尋找水源。幾名親兵第一時間在樹蔭下擺放好了兩個小馬扎和一個小茶幾，兩位將官模樣的人走了過來。這二人正是關羽和張飛。
張飛將手中長矛倒著奮力向地上一擲，那蛇矛便入土兩尺，直挺挺的豎在泥地上。他一屁股坐在馬扎上對關于嚷嚷道：“我說二哥，你說我們大哥是怎么想的，咱們怎么不去打肥的流油的梁國，進取益州，跑到這鳥不拉屎，幾十里見不到人煙的交州干什么？”
關羽笑道：“我說二弟，汝從軍這么多年了，怎么這點常識不知道。我等擴張實力，當然是要先易后難，先弱后強的選擇敵人。”
張飛一翻白眼道：“嗨，二哥，這個道理我老張還是懂的。但即使如此，也不能這樣，因為我們打交州還是個賠本買賣啊！這交州一沒人，二沒田，三沒錢。我們攻占它多少年才能收回此次出兵的本錢。這本應該是放在大哥一統天下后，最后才考慮的邊角地區。怎么還提前解決了？”
此時親兵們已經將茶煮好，給他們端了上來。關羽抿了口熱茶，悠然說道：“三弟，這就是你有所不知了，我們吞并越國可不是個賠本買賣。你且聽我說來。”