這下可就是連徐庶都難以理解的東西了：“主公，不是水軍又該是什麼呢？”
程玉卻也沒有不現實到想建立遠洋海軍的程度，他的想法是在近海建立一個近海海軍，平時遇到海上來的危險，可以提前一步發覺，而且這隻軍隊更將是進攻的利器，畢竟中國還有那麼漫長的海岸，許多從陸路上來看是雄關險寨的地方在海面上來說不過就是一個平常的港口而已。
他這麼一解釋，徐庶就明白了，說白了還是水軍嗎，但是徐州一直以來連可以在江河水軍都沒有，又怎麼能讓人直接駕船到大海上去呢？他將自己心中的疑問提了出來。
程玉嘿嘿一笑說：“這就要看我們這些寶貝俘虜的拉，我們可以兩隻水軍一起建，荊州原來就有水軍，我們可以在軍中選一些會水的士兵編入荊州水軍，並將他們原有的編制打散，由我們的人擔任將校，至於水軍都督嗎，還是由蔡瑁來當好了，不過我們一定要給他配備一個可以信任的副將和監軍，至於海上的水軍嗎，隨便找點原來在海邊打過魚的士兵，在遼東軍俘虜裡挑選一些老實的教他們遠航之法，至於剩下的就統統都去將功贖罪，重修東萊吧。”
打敗了公孫度派來的人馬以後，程玉本來想直接北上報復公孫度，可一看時間已經是初秋，此時北上怕不到遼東先到寒東，雖然青徐人馬比較起南方人已經十分耐冷，卻也難以事情關外的真正冬天，於是只得等來年春天再說。
沒有想到他不北上，公孫度的海軍卻常常來騷擾青州沿海，此時青州尚沒有完全將岸防系統建立起來，對這種騷擾是一點辦法也沒有，氣的程玉暗暗咒罵公孫度，等到了春天不把你滅了以後就不姓程。
其實這次他完全冤枉了公孫度，雖然人馬還是那些人馬，他們卻已經不是代表公孫度的遼東勢力了。在楊祚逃到海面上之後，原本還想回遼東，但後來一想，自己不但損兵折將，連用來打點關節一點象樣的金銀珠寶都沒有帶回去，公孫度可是有名的寡情薄恩，自己回來定然沒有活路。最後他和手下人一商量，乾脆佔據了東海上一片荒島做起了海盜，這才經常性的騷擾青州海濱。
還好到了冬天海岸的情況平靜了許多，也許是海盜們在秋天已經儲備夠了過冬的糧食——事實上，他們跑到朝鮮過冬去了。加上渤海的很多港口都是結冰的，所以不必擔心有敵人出現，這個時候正好是執行徭役的最佳階段，於是整個渤海和東海的海邊適合登陸的地方，建立起了很多瞭望臺和烽火臺，用於觀察海面，當然更重要的是加強原來被程玉認爲是後方的這些地區的防備。
等到了春天的時候，青州已經不怕海盜再來騷擾了，事實上現在的海盜根本沒有時間騷擾，楊祚帶領人馬在朝鮮半島上玩的很開心，在這裡他終於又恢復了戰無不勝的信心，已經在考慮是否乾脆就在這裡建立一個自己的國家，不過因爲太靠近公孫度的底盤，心裡有點不敢。
不過程玉不知道也對這些沒有興趣，他現在就是想一舉擊潰公孫度，讓他以後再也沒有機會騷擾自己的後方，也可以無後顧之憂的與曹操作戰。
徐州軍隊已經經過了一整年的休息，長期都在緊張狀態的神經已經修養的差不多，但程玉還想讓他們再休息一下，決定只帶領少量人馬出征。
無瑕的孩子早在冬天的時候就已經生了下來，程玉給他起名叫做程徵，本來程玉決定用徵兒的名義將無瑕留在徐州，沒有想到剛剛出兵沒有幾天又在帳中見到了男裝打扮的無瑕，對於一個已經是夫人身份卻還是這麼孩子氣的老婆程玉也實在沒有什麼辦法，只得就當是自己默許她胡鬧吧。
神武四年春三月，公元206年，因遼東太守公孫度縱容手下劫掠青州沿海東萊等郡縣，監國的趙王下旨命大司馬兗州刺使徐公程玉帶領三萬人馬會盟烏丸等國，圍攻遼東公孫度。
所說的等族，其實也就烏丸一族而已。其他幾個北方的民族，比較大的已經被公孫度征服或者和他是盟友，比較小的不敢明確表明立場，只是一心等看到結果以後才選勝利的一家表自己的忠心。
不過烏丸卻是真的支持程玉進攻遼東，他們與遼東公孫家的摩擦不斷，雖說已經得到了中原的牧場不必再爲北方的土地打個頭破血流，但心裡一直還是不服氣，希望找機會可以教訓公孫家一下，這次正好借程玉北伐的機會也爲自己泄泄私憤。