自從劉備赦免了從董卓那裡抓回來那些俘虜，就派了太史慈前去招募這些人馬，這些人說是奴隸，其實也就是幹一幹屯田的活，和那些烏桓人和匈奴人奴隸還是不同的，劉備沒有累死他們算完的打算，其實也就是和黃巾軍的俘虜待遇差不多。
因此，當太史慈招募這些人，覺得這些人中的大部分還都是相當不錯的兵員，於是，得了接近兩萬的兵馬。
這些人當初都是安置在青州的，關羽得了這些兵馬，就上書劉備，表示自己可以從海路去進攻遼東。劉備也允了，許他便宜行事，還給了他一個樓船將軍的將軍頭銜，這可是劉備手下的第一個將軍，誰知道二爺他就給了劉備這麼一個大的驚喜。
略略沉吟了一下，劉備還是覺得，讓關羽來見一面比較好，便下令叫關羽前來相見。
這一日，劉備正在處理分化烏桓的事物，給留在這裡的人馬分配土地，奴隸，便有人來報，說是關羽來了。
玄德急忙帥了張飛等人前去迎接，走到半路，只見前面大約有一百騎兵，保著一員大將，旗號翩翩，正是關羽。
雲長見了玄德，急忙滾鞍落馬，納頭便拜，劉備也下馬來扶，張飛也下馬給關羽拜倒見禮，兄弟三人見面，自有一番歡喜。
三人多時不見，先是歡聚一場，然後同塌而眠，秉燭夜談。
次日，劉備令人大排宴宴，給關羽慶功兼接風洗塵，劉備又問道如何打下的遼東。
這是為了給關羽一個誇耀功績的機會，關羽心中頗為得意，面子上卻是淡淡的，只是道：“公孫度不過跳樑小醜，不值一提。仗著兄長威名，將士用命，大軍到處，自然戰無不勝，攻無不克。”
這次關羽徵調了青州大量能航海的船隻，渡海攻伐遼東，公孫度還在防備烏桓方向，對於泛海而來的關羽根本沒有任何反應，就被滅了。
而遼東之地被公孫度統治的時間還短，大家都是還以漢家臣民自居的，關羽斬了公孫度，又將公孫度所任命的官吏或殺或逐，又有兩萬大軍壓陣，遼東乃安。
說罷，雲長卻又正色道：“只是有一事，不得不防！”
“莫非公孫度還有餘孽在遼東？”劉備聞言問道。
“非也！”關羽摸著鬍子，“羽此次跨海擊公孫度，公孫度根本就是無法預防，也防不勝防，但若有一日，有夷狄駕鉅艦自海外而來，而我漢家若無有可戰之水師，豈非萬里海疆，盡不設防，處處皆可為夷狄所擊乎？”
“而且這一路泛海而行，魚獲極多，大海之中，海魚幾乎無窮無盡……所謂財富來源於海洋，危險亦來源於海洋，還望兄長能大力發展水師。”
關羽侃侃而談，一副海洋利益代言人的模樣。
眾人聽了關羽這般說，都有些奇怪，心說您老人家怎突然對海船這麼上心。有些聰明的已經反應過來，劉備表奏關羽為樓船將軍時，曾經下令所有水師戰船，統統劃歸到樓船將軍衙門名下管轄。關羽現在是樓船將軍，水師都歸他管，屁股決定腦袋，船越多，他自然權勢越大。
這其實也是劉備一開始把水師交給關羽的用意。
自從劉備佔據了青州，便開始了“小航海時代”，利用青州原有的工匠，打造了許多大船，出海打漁。魚在古代，可是能夠和熊掌相提並論的。這也是劉備用曬鹽法搞出了大量的廉價食鹽，可以醃製大量鹹魚，不然魚類太容易腐爛，經濟效果就沒那麼突出了。
現代人可能想象不到漢代的船隻有多發達，漢太宗孝文皇帝時，吳王劉濞還沒造反，他和南越王趙佗學一戰前德國和英國玩海上軍備競賽，最後趙佗造了一艘長達一百丈的超級大船。一百丈是什麼概念，那是兩百三十一米，美帝的鎮國之寶，排水量十萬噸的尼米茲級核動力航空母艦，也不過是三百米長。雖然趙佗的船造出來之後，因為太大，試航當天就翻了船，但是以這個年代的技術，能造出這麼大的船就很變態了。
順便說一句，兩廣地區的越人，在秦朝和漢朝早期之前，是有自己的一套宗教信仰和文化體系的。是趙佗用了近百年的時間，因為他活了一百多歲，把治下的越人全部漢化了，他們用漢語，寫漢字，穿漢服，幾與中國無二。而兩廣從此也成了中國自古以來不可分割的一部分。
漢武帝時，齊魯地區的儒生攻擊桑弘羊，說他太壞了，有桑弘羊在，連海里都不出魚了。這不就是桑弘羊的船隊把齊魯沿海地區的魚給捕撈光了。在古典時代，能把沿海的魚給撈光了，可見漢代的造船能力有多麼強大。
原本歷史上，漢代造的船都是樓船，樓船常常長達十餘丈甚至二三十丈，高十幾丈，分為三層，由三面巨大的船帆推動。
所謂“王浚樓船下益州，金陵王氣黯然收。”用的就這種樓船。不過，有著種種的缺陷和不合理的設計。所以劉備是按照後世看的過的船型，造了許多漁船捕魚，用來滿足糧食不足時的食物需求，後來更是給青州之地人民增加了不少食物來源。
關羽的適應性很強，一開始指揮過騎兵和步兵，後來又能指揮水軍，歷史上關羽帶著荊州水師玩過一次水淹七軍，用他做水師將軍不會誤事，而關羽的地位足夠高，也能提高現在還是不海軍的水師的地位。
劉備本就想要大力發展海軍，此時見關羽主動提出來，自然沒有不許的道理。
關羽也是大喜過望，他原本也覺得陸軍更重要一些，給海軍爭取編制和經費主要是立場問題，沒想到劉備這麼輕鬆就答應了。
當然，劉備也說了，水師現階段的主要還是捕魚提供食物，日後南下打三吳，北上打三韓，那才是水師的建功立業之時。
本來事情到這裡就算完了，誰知關羽又道：“某聞，‘人中呂布，馬中赤兔’，今日呂溫侯既然在此，願與溫侯較量一番武藝。”