漢元九十六年二月，劉據派張全率新軍第一師，弋船校尉周家羽率兩萬水師，左將軍荀彘率兩萬邊軍鐵騎出征衛氏朝鮮，並由張全節制各部。同時，又成立大漢帝國總參謀部，任命衛廣為總參謀長，授中將軍銜，負責全軍的作戰計劃的制定與全國的軍事調動。又將衛廣的屯騎營改編為新軍第四師，與第二、第三師合編為新軍第一軍，由霍光暫任軍長，授予上將軍銜。又任命李息為大漢帝國軍事指揮學院的院長，授中將軍銜，新軍連以上及北軍隊率以上軍官將輪流進入指揮學院學習深造。
張全在接到命令之後，率領第一師騎馬僅用半個月就趕到了冀州的渤海郡，在那裡他們停留了一個月，一邊休整一邊等待周家羽的水師，然後棄馬登船，由水師負責運送至朝鮮半島。
這一次，周家羽率領夷州水師和部分長江水師共兩萬人緊急北上，與第一師會合。周家羽已有一年多沒見張全了，一見面嚇了一跳，其實不僅是他，這一路上所有見到第一師的人都嚇了一跳，沒見過這種裝扮的兵。
「校……校尉大人好！」周家羽還是用原來的稱呼向張全行禮。
旁邊的李鋒插了一句：「叫師長。」
「行了，叫什麼都行。」張全並不在意，擺擺手示意他不用這麼多禮。然後張全故意圍著周家羽轉了一圈，又用鼻子聞了聞，故意捂著鼻子問道：「咦……你有多長時間沒洗頭了？都餿了，一股怪味。」
周家羽不明白他是什麼意思，尷尬地笑了笑，說道：「我們在海上混的天天泡在海水裡，當然有點腥味了。」
張全指了指他的頭髮：「主要是你的頭髮太長，還有你這些兵也是，這麼長的頭髮能不有味嗎？只要你們剪得和我們一樣短，要不乾脆剪個光頭也行，以後就不會有味了。」
「啊？！」周家羽嚇得不輕。
就聽張全接著說：「不過現在算了，馬上要打仗了，等這次出征回來，你們都要剪短。聽到沒有？」
周家羽本來就歸張全節制，張全的命令對他一直有效，不過他不知道張全這一次是命令還是開玩笑，答應也不是，不答應也不是。而張全沒管他那麼多，丟下他一個人看海景去了，這時候李鋒他們才把周家羽拽走去船艙聊天去了。
張全讓部隊上了船，卻沒有下令立即開船，他在晚上的時候把幾個旅長和周家羽都找了來，研究這次的作戰計劃。
張全在地圖前先大致介紹了一下朝鮮半島的情況，最後說道：「我們這一次就是要徹底平定朝鮮半島，消除這個隱患，爭取在明年狠狠地打擊一下東胡，讓他們徹底臣服。」
張全說到這停了一下，大家都在小聲地議論著，看樣子這仗小不了，又是一次建功立業的好機會。張全等大家說得差不多了，才擺擺手，示意大家安靜，接著說到：「我們現在所要做的，是在朝鮮半島上找一個地方登陸，我的計劃有三個，一是在順流進入浿水，接應荀將軍的邊軍，然後一同行動，這樣的話比較穩妥，但從浿水到王險城多山地，會影響我軍的進軍速度；二是在王險城附近的海岸登陸，從這裡到王險城不過百里，而且一馬平川，不過如果在這登陸，就可能要獨立擔負起進攻王險城的重任，因為荀將軍的邊軍不知道何時才能與我們會合；三是利用這段時間在半島南端的三韓地區登陸，先平定馬韓、辰韓和弁韓，然後會同荀將軍一起進攻王險城。」
張全說完又停了下來，用征尋意見的目光掃視著下屬。船艙裡所有的人都在思考這幾種方案，權衡著利弊，半晌，郝平山站起來說道：「我提議從王險城附近登陸，這樣能夠突然出現在敵人面前，造成敵人的混亂，如果可能，我們可以在敵人沒有做出防範之前攻佔王險城，即使不能佔領它，也可以使對方首尾難顧，從而策應邊軍渡過浿水。」說完，郝平山坐了下來，其實他還有一點沒說，那就是在這裡登陸，風險較大，收益也大，如果成功，第一師很可能獨立完成平定朝鮮的任務。
艙內大多數人都點了點頭，他們都有和郝平山一樣的想法。周家羽想了想，然後說道：「在王險城附近登陸最有利，不過我還是建議分出一部分水師沿海岸線南下，佔領南部的三韓。」
「好，這個辦法好。」張全很高興，周家羽的這個建議能夠最大限度的水師的作用，這也說明他這些年在水師裡沒有白過。張全見大家沒有什麼意見了，於是下達了命令：「明日一早全軍啟航，三天後第一師在朝鮮登陸，然後水師由周校尉指揮，沿海岸線南下，平定三韓。明白沒有？」
「諾！明白了！」所有的人都抱拳行禮。
第二天一早，船隊早早就揚帆起航，向東航行。船一開動，張全就把航行的事都交給周家羽了，自己則督促第一師的官兵做好登陸的準備，兩年前神箭營乘船去東越的經歷讓他記憶猶新，他一直擔心會有大批的人員暈船，從而影響到部隊的戰鬥力。好在這個季節大風的天氣並不常見，一連兩天都是大晴天，張全暗暗祈禱，希望接下來的兩天也是大晴天，千萬不要影響部隊的登陸行動。
然而天有不測風雲，張全怕碰到的壞天氣還真讓他趕上了。就在船隊已經到達預定海面，部隊準備登陸的時候卻刮起了大風，海面上洶湧的波濤使一艘艘戰船隨浪顛簸，讓張全看得心驚肉跳，生怕哪艘船會被風浪打翻。
張全找到周家羽，問道：「這鬼天氣還要持續多久？會不會下雨？」
「估計還要有兩三天，應該不會下雨，這次出來的最小的也是樓船，應該不會有事，不過要想在這個鬼天氣裡登陸是不可能的了。」
「兩三天？」張全有點後悔當初沒有把氣考慮進去，這兩三天的時間，岸上的守軍一定會發現他們，到時候再上岸可就沒有突然性了。可張全現在什麼事也幹不了，只有等。
這樣的天氣真的持續了三天，這三天裡第一師的官兵可吃了大苦，暈的比上次還厲害，幾乎沒有不暈船的。
當大風逐漸停止的時候，張全開始佈置登陸，他現在不僅要對付岸上的朝鮮人，還要讓士兵們克服暈船所帶來的影響。
為了安全起見，張全讓第一旅先派一個團登陸，建立橋頭堡。一旅副旅長李陵親自帶著張樂的第一團登陸，登陸之後，李陵立即讓一個營向前搜索，剩下的兩個營則在海邊建立了一道臨時防線。張全等他們把臨時防線建立好了，才命令後續部隊登陸。