程咬金得意的笑道：“臣当年跟着别人在登州清水镇盐场采购粗盐，运到青州加工，走的就是水路。然后再送到济南府和徐州，陆路也走水路也走，对登州一带的地形很熟悉。我还去过两次百济呢。
臣虽然不熟悉水战，可是征讨倭奴国，光靠水战不行吧，还得上岸作战啊。臣愿意替殿下统帅步军。”+
李佑真的有点儿为难了。他这次出兵，准备让薛仁贵统领步兵。程咬金要去，一个是正三品的久经战阵的名将大将军，一个是初出茅庐的从六品的无名小辈，位置不好摆放啊。
他想了想说道：“也好，既然你要去，我就去跟父皇提一下。不过，我有个条件，还请你答应。”
程咬金高兴地说道：“没问题，让我去当个先锋都行。”他今年40多岁，也算是正当年，在长安闲的他难受。
李佑说道：“这次步兵我准备让薛仁贵统帅，你当副职行吗？”
程咬金大喜，说道；“薛仁贵，我家处亮经常提起他，是个很厉害的年轻人，没问题，你放心吧。”
“殿下，臣和父亲一起去吧。”程处亮说道。
“这个不用说了，就一起去吧。”李佑同意了。
李佑这样安排有他的用意，他相信薛仁贵的能力，可是这次出兵要调集一万名唐军精锐，这么大规模的部队，通常朝廷是要派从三品以上的大将统帅的，薛仁贵只是一个小小的从六品校尉，让他担任统帅，会遭到朝野之间的质疑的。就是他手下的军官们也难免会不服气。
程咬金是唐朝公认的名将之一，如果程咬金能够当薛仁贵的副手，朝廷也会比较放心。而且，程咬金资格在这儿摆着，专治各种不服，薛仁贵管理部队也容易的多了。
李佑特地为此事请示了李世民，得到了他的批准。
不久以后，东征倭奴国的大军组建完毕，由李佑任东征军统帅，随军出征的将领有程咬金、刘仁轨、海军副都统王珏(原扬州水师副都统)、薛仁贵、张宝贵、程处亮、侯成、高通等人。
编制为刘仁轨的外海军舰队主力，特战大队300人、海军陆战队2500人，步骑兵一万人(从登州、青州、隶州折冲府以及东牟守捉选调)。孙思邈师徒与高贺年率领军医学校200学员随军实习。
六月上旬，李佑等人离开长安，前往登州。
登州长岛。
长岛由32个岛屿组成，岛陆面积56平方公里，海域面积8700平方公里，此刻被倭奴国海盗盘踞。
清水镇海域海战之后，被称作少主的海盗头目率领残余的海盗船回到了长岛的基地。
他们刚刚来到岸边，就看到岸边站着一群海盗来迎接他们，其中有一名白衣少女，站在穿着浅灰色衣服的海盗群中，如鹤立鸡群般格外醒目。