隨行的武將便是文丑、張飛、太史慈加上趙云四人。另外還有水軍統領周泰。蔣欽留在了耽羅島，帶領水軍士兵負責保護耽羅島的安全。
得知老劉這次要帶著她們去南方游玩，甄姜等人都是興奮異常。露西拉母女同樣很高興，尤其是露西拉，她以為老劉這次是為了履行自己對她的承諾，因此一改往日的愁眉不展，代之而來的則是喜上眉梢。
在烏云紅昌等人渡過了漫長的三天等待之后，兩艘戰船終于駛離了耽羅島，乘風破浪向著南方的揚州而去。
兩艘中型戰船離開了耽羅島之后，便沿著事先定好的航線，一前一后向著西南方向而去。這次航行的目的地，便是吳郡的繆縣，那里也是長江的入海口所在地。
其實從地圖上所標示的位置，老劉便知道如今的繆縣便是后世的上海。當然還包括鄰近的由拳與海鹽兩縣。只是根據郭嘉所知，繆縣地方不大，除了盛產海鹽再無其它有名的物產，因此那個地方除了一些漁民和曬鹽的民夫之外，也沒有太多的百姓居住，如今不過是一個很小的縣城。
從耽羅島前往大漢本土，除了樂浪郡最近之外，便是揚州吳郡的繆縣了。所以老劉現在又有了想法，那便是等將來到了揚州之后，也仿效自己在青州東牟港的做法，想辦法在那里租個港口建個碼頭，這樣便可以將新州與大漢南方的交通通過水路連接起來。這樣來往于兩地的客商便不用從袁紹的幽州通過，不僅大大縮短了距離，更重要的是可以避免被袁紹征收高額的過關稅了。
這兩天海上風平浪靜，也令老劉有機會陪著幾位夫人和露西拉母女在戰船的甲板上欣賞海上的風景。而文丑等人則在船邊垂釣，釣上來的大魚則都成了他們餐桌上的美味佳肴。
如今的戰船上不僅有一百二十名槳手**槳，以驅動戰船前進。另外船上還有幾面巨大的風帆，因此戰船前進的速度也比單獨劃槳快了許多。從耽羅島到繆縣的直線距離不過八百多里，盡管船只所走的并不完全是直線，也會經常因為海流的變化而偏離航線繞些彎路，但是在第二天的下午，兩艘戰船便完成了八百多里的航程，駛離了大海，從繆縣的入海口駛入了長江內河。
老劉還不打算從這里登陸。因為現在他想去揚州的治所歷陽走一遭。見見如今的揚州刺史陳溫。與他商量一下租用繆縣的港口建造碼頭之事。而歷陽位于揚州的九江郡，地處丹陽郡的秣陵（后來吳國的都城建業，后世的南京）以西不遠的地方。所以戰船接下來還要沿著長江逆流而上，到了歷陽之后再靠岸停泊。而這段距離也有六七百里，再加上是逆水行船，因此所用的時間肯定要比在海上航行慢多了。
當戰船沿著長江向歷陽進發時，沿途也經常可以看到在長江上打漁的漁民和來往的商船。看到這兩艘形狀怪異的大船，也令觀者嘖嘖稱奇。為了避免路上遇到麻煩，郭嘉建議老劉在船上掛上了大漢新州的旗號，因此一路上倒也沒有遇到什么麻煩，更沒有兵丁前來阻攔。