汉元九十六年二月，刘据派张全率新军第一师，弋船校尉周家羽率两万水师，左将军荀彘率两万边军铁骑出征卫氏朝鲜，并由张全节制各部。同时，又成立大汉帝国总参谋部，任命卫广为总参谋长，授中将军衔，负责全军的作战计划的制定与全国的军事调动。又将卫广的屯骑营改编为新军第四师，与第二、第三师合编为新军第一军，由霍光暂任军长，授予上将军衔。又任命李息为大汉帝**事指挥学院的院长，授中将军衔，新军连以上及北军队率以上军官将轮流进入指挥学院学习深造。
张全在接到命令之后，率领第一师骑马仅用半个月就赶到了冀州的渤海郡，在那里他们停留了一个月，一边休整一边等待周家羽的水师，然后弃马登船，由水师负责运送至朝鲜半岛。
这一次，周家羽率领夷州水师和部分长江水师共两万人紧急北上，与第一师会合。周家羽已有一年多没见张全了，一见面吓了一跳，其实不仅是他，这一路上所有见到第一师的人都吓了一跳，没见过这种装扮的兵。
“校……校尉大人好！”周家羽还是用原来的称呼向张全行礼。
旁边的李锋插了一句：“叫师长。”
“行了，叫什么都行。”张全并不在意，摆摆手示意他不用这么多礼。然后张全故意围着周家羽转了一圈，又用鼻子闻了闻，故意捂着鼻子问道：“咦……你有多长时间没洗头了？都馊了，一股怪味。”
周家羽不明白他是什么意思，尴尬地笑了笑，说道：“我们在海上混的天天泡在海水里，当然有点腥味了。”
张全指了指他的头发：“主要是你的头发太长，还有你这些兵也是，这么长的头发能不有味吗？只要你们剪得和我们一样短，要不干脆剪个光头也行，以后就不会有味了。”
“啊？！”周家羽吓得不轻。
就听张全接着说：“不过现在算了，马上要打仗了，等这次出征回来，你们都要剪短。听到没有？”
周家羽本来就归张全节制，张全的命令对他一直有效，不过他不知道张全这一次是命令还是开玩笑，答应也不是，不答应也不是。而张全没管他那么多，丢下他一个人看海景去了，这时候李锋他们才把周家羽拽走去船舱聊天去了。
张全让部队上了船，却没有下令立即开船，他在晚上的时候把几个旅长和周家羽都找了来，研究这次的作战计划。
张全在地图前先大致介绍了一下朝鲜半岛的情况，最后说道：“我们这一次就是要彻底平定朝鲜半岛，消除这个隐患，争取在明年狠狠地打击一下东胡，让他们彻底臣服。”
张全说到这停了一下，大家都在小声地议论着，看样子这仗小不了，又是一次建功立业的好机会。张全等大家说得差不多了，才摆摆手，示意大家安静，接着说到：“我们现在所要做的，是在朝鲜半岛上找一个地方登陆，我的计划有三个，一是在顺流进入浿水，接应荀将军的边军，然后一同行动，这样的话比较稳妥，但从浿水到王险城多山地，会影响我军的进军速度；二是在王险城附近的海岸登陆，从这里到王险城不过百里，而且一马平川，不过如果在这登陆，就可能要独立担负起进攻王险城的重任，因为荀将军的边军不知道何时才能与我们会合；三是利用这段时间在半岛南端的三韩地区登陆，先平定马韩、辰韩和弁韩，然后会同荀将军一起进攻王险城。”
张全说完又停了下来，用征寻意见的目光扫视着下属。船舱里所有的人都在思考这几种方案，权衡着利弊，半晌，郝平山站起来说道：“我提议从王险城附近登陆，这样能够突然出现在敌人面前，造成敌人的混乱，如果可能，我们可以在敌人没有做出防范之前攻占王险城，即使不能占领它，也可以使对方首尾难顾，从而策应边军渡过浿水。”说完，郝平山坐了下来，其实他还有一点没说，那就是在这里登陆，风险较大，收益也大，如果成功，第一师很可能独立完成平定朝鲜的任务。
舱内大多数人都点了点头，他们都有和郝平山一样的想法。周家羽想了想，然后说道：“在王险城附近登陆最有利，不过我还是建议分出一部分水师沿海岸线南下，占领南部的三韩。”
“好，这个办法好。”张全很高兴，周家羽的这个建议能够最大限度的水师的作用，这也说明他这些年在水师里没有白过。张全见大家没有什么意见了，于是下达了命令：“明日一早全军启航，三天后第一师在朝鲜登陆，然后水师由周校尉指挥，沿海岸线南下，平定三韩。明白没有？”
“诺！明白了！”所有的人都抱拳行礼。
第二天一早，船队早早就扬帆起航，向东航行。船一开动，张全就把航行的事都交给周家羽了，自己则督促第一师的官兵做好登陆的准备，两年前神箭营乘船去东越的经历让他记忆犹新，他一直担心会有大批的人员晕船，从而影响到部队的战斗力。好在这个季节大风的天气并不常见，一连两天都是大晴天，张全暗暗祈祷，希望接下来的两天也是大晴天，千万不要影响部队的登陆行动。
然而天有不测风云，张全怕碰到的坏天气还真让他赶上了。就在船队已经到达预定海面，部队准备登陆的时候却刮起了大风，海面上汹涌的波涛使一艘艘战船随浪颠簸，让张全看得心惊肉跳，生怕哪艘船会被风浪打翻。
张全找到周家羽，问道：“这鬼天气还要持续多久？会不会下雨？”
“估计还要有两三天，应该不会下雨，这次出来的最小的也是楼船，应该不会有事，不过要想在这个鬼天气里登陆是不可能的了。”
“两三天？”张全有点后悔当初没有把气考虑进去，这两三天的时间，岸上的守军一定会发现他们，到时候再上岸可就没有突然性了。可张全现在什么事也干不了，只有等。
这样的天气真的持续了三天，这三天里第一师的官兵可吃了大苦，晕的比上次还厉害，几乎没有不晕船的。
当大风逐渐停止的时候，张全开始布置登陆，他现在不仅要对付岸上的朝鲜人，还要让士兵们克服晕船所带来的影响。
为了安全起见，张全让第一旅先派一个团登陆，建立桥头堡。一旅副旅长李陵亲自带着张乐的第一团登陆，登陆之后，李陵立即让一个营向前搜索，剩下的两个营则在海边建立了一道临时防线。张全等他们把临时防线建立好了，才命令后续部队登陆。