臣雖然不熟悉水戰，可是征討倭奴國，光靠水戰不行吧，還得上岸作戰啊。臣願意替殿下統帥步軍。”+
李佑真的有點兒為難了。他這次出兵，準備讓薛仁貴統領步兵。程咬金要去，一個是正三品的久經戰陣的名將大將軍，一個是初出茅廬的從六品的無名小輩，位置不好擺放啊。
他想了想說道：“也好，既然你要去，我就去跟父皇提一下。不過，我有個條件，還請你答應。”
程咬金高興地說道：“沒問題，讓我去當個先鋒都行。”他今年40多歲，也算是正當年，在長安閒的他難受。
李佑說道：“這次步兵我準備讓薛仁貴統帥，你當副職行嗎？”
程咬金大喜，說道；“薛仁貴，我家處亮經常提起他，是個很厲害的年輕人，沒問題，你放心吧。”
“殿下，臣和父親一起去吧。”程處亮說道。
“這個不用說了，就一起去吧。”李佑同意了。
李佑這樣安排有他的用意，他相信薛仁貴的能力，可是這次出兵要調集一萬名唐軍精銳，這麼大規模的部隊，通常朝廷是要派從三品以上的大將統帥的，薛仁貴只是一個小小的從六品校尉，讓他擔任統帥，會遭到朝野之間的質疑的。就是他手下的軍官們也難免會不服氣。
程咬金是唐朝公認的名將之一，如果程咬金能夠當薛仁貴的副手，朝廷也會比較放心。而且，程咬金資格在這兒擺著，專治各種不服，薛仁貴管理部隊也容易的多了。
李佑特地為此事請示了李世民，得到了他的批准。
不久以後，東征倭奴國的大軍組建完畢，由李佑任東征軍統帥，隨軍出征的將領有程咬金、劉仁軌、海軍副都統王珏(原揚州水師副都統、薛仁貴、張寶貴、程處亮、侯成、高通等人。
編制為劉仁軌的外海軍艦隊主力，特戰大隊300人、海軍陸戰隊2500人，步騎兵一萬人(從登州、青州、隸州折衝府以及東牟守捉選調。孫思邈師徒與高賀年率領軍醫學校200學員隨軍實習。
六月上旬，李佑等人離開長安，前往登州。
登州長島。
長島由32個島嶼組成，島陸面積56平方公里，海域面積8700平方公里，此刻被倭奴國海盜盤踞。
清水鎮海域海戰之後，被稱作少主的海盜頭目率領殘餘的海盜船回到了長島的基地。
他們剛剛來到岸邊，就看到岸邊站著一群海盜來迎接他們，其中有一名白衣少女，站在穿著淺灰色衣服的海盜群中，如鶴立雞群般格外醒目。8