新婚后，程婉儿留在梁山渡密月，顺便协助水泊的后勤工作，而武松等人则陪着公主和赵重阳进入了紧张的训练中。
训练的项目体能方面有二十公里武装越野，十公里武装泅渡。武术方面有擒拿格斗，传统套路，射击训练包括燧发枪、左轮手枪左右连射，连弩、弓箭等的练习。投掷训练包括手榴弹、燃烧弹、投枪等的练习，最后人人还要学会坐热气球升空，在空中垂直打击地面目标，克服恐高心理……
两个月后，包括公主及两位侍女，都真正做到了脱胎换骨，无论是体力上还是功夫上都直接更上了一层楼。公主和两位侍女现在与段三娘等女将都可以真刀真枪的拼上十多个回合，这样在与敌人短兵相接之时，三个人自保应该问题不大，。七月初，一千暗卫队的人员在柴进、朱武、李逵、史进、李云、刘唐等十多员将领的率领下，由陆路经辽国往金国而去。中秋节前，两路人马将在沈阳府取得联系。在这之前，时迁、戴宗、白胜带了十名善于化妆潜伏的队员，已经提前去了沈阳府一带。
参加这次行动的不但有原来就追随赵重阳的老哥们，还有几人是后来投奔到柴大官人麾下的江湖豪杰，他们是李衮、施恩、项充、张虎、丘奎等几位英雄。其中，张虎、丘奎二人常年往返于金国、辽国和大名府等地，贩马、贩药材、茶叶甚至铁器等，所以二人手下本身就有两百多人，加入到柴进阵营后，柴进的实力一下又增强了不少。
七月底，赵重阳等人在胶州即墨港那里上了大船，沿海岸往北行驶。
这次一共出动了五百吨的大海船五艘，每艘上面除水手和炮兵外，还有四百陆战兵。另外还有三十艘载重量二十吨的蒸汽船，其中半数以上是江南造船厂和汤隆、刘金龙他们联合制造的。蒸汽船上除船长和水手、炮手外，还有五十名陆战兵。所以，这只水军仅陆战兵就有三千五百人。
出发时，二十艘蒸汽船在前，由南宫永杰和张顺率领，十艘蒸汽船押后。
赵重阳带着公主和几员女将在一艘大船上，其余的各位将领和五百特战兵分别在其他的四艘大船上。
公主和其她各位女英雄都是第一次坐上大船在海上行走，众人站在甲板上，看着远方水天相接处，心里激动不已，像一只只小喜鹊一样说过不停。因为前段时间大家专门进行了泅渡和坐船的训练，所以大家都没有晕船……
新鲜感一过，第二天大家就很少在甲板上长期站着看风景了。吃了饭各自站一会儿，各人回到住处吹牛、玩纸牌等。这时方百花、庞秋霞和仇琼英就成了教练，专门指导女士们玩纸牌。
趁着众人把注意力放在了娱乐上，赵福金给赵重阳使了个眼色，赵重阳便跟着公主进了她住的船舱。
两位侍女汪玉儿和柳叶儿以为公主想休息一会儿，跟了进来想服侍她睡下，被茂德帝姬摇手阻止：“我想和驸马单独坐一会儿，你俩去玩吧。”二女为两人准备好茶后，才告罪退出。