說起魏延相投於劉毅，卻是不得不提冀州刺史趙雲，本來文長是往荊襄之處投軍的，恰恰就是劉磐與黃忠的麾下，老將黃漢升在荊襄可說全無敵手，神箭傷惡來之後更是名聲大躁，對於新近來投的魏延也很感興趣，除了虎癡許褚之外他還很少能遇見在刀法上可與他對抗的人物，但這個年輕人卻做到了，雖然在實戰經驗上他還有所欠缺但其武藝的精湛卻得到了老將的認可，魏延對其武藝為人也頗為敬重，很有惺惺相惜之意，但還未等他建功立業荊襄之戰卻是生變。
在後方不穩的情況下，荊州軍在新城一戰中為曹操大軍所擊敗，魏延在亂軍之中殺出重圍卻沒有能夠跟上大隊，為了隱藏行跡他跟上了一家商戶的隊伍作為護衛，本來隻要待上數日便會離開但這個隊伍的目的地卻讓他的選擇有了變化，他們是趕往冀州的，而冀州刺史正是風雲將譜之上排第三的白馬銀槍趙子龍，魏延自習武以來遇見的最為強勁的對手便是老將黃忠，可黃忠在言語之中最為推許的大將正是趙雲，他們二人的交情是在圍攻袁術之時接下的，時間雖短卻頗有肝膽相照之意，與黃忠對自己的推許一般，趙雲對老將亦是極為看重！當日劉信與文醜切磋之時嚴綱出言相讚他立刻便提到了黃忠。
因此耳濡目染之下加上趙雲本就聲名遠揚使得魏延產生了一見北地英雄的想法，當然這隻是其中一個方麵，更重要的是他看出了劉表此戰失敗之後就絕非曹操之敵，此人也不會是自己的明主，常山趙子龍之兄乃是天下第一虎將劉毅劉郎生，他不光有無雙之勇更是當今天下實力最為強大的諸侯，且素有知人用人之名，還為大漢正統，便是劉磐黃忠每有提及也極為相敬，也許此人才能讓自己一展所長。
帶著這樣的心理，魏延隨著商隊走了下去，不過卻是先行來到了徐州，除了設立幽州書院培養選拔人才之外，劉毅每到一處都會設立招賢館，尋找那些隱藏在民間的人才，不是所有人都有能力進入幽州書院的。這個慣例從燕郡開始直至冀州從未有過改變，而像向朗、魏攸、王甫等人便是通過招賢館加入了燕王麾下，如今前將軍甘寧身為徐州刺史坐鎮下邳，自然也會將兄長的這個慣例在徐州推行。
劉毅向來推行以軍助民之策，在他的領地內軍民之間的關係是極為協調的，魏延便有幸見到了一場龍驤營士卒的操練，這一番見識讓他大開眼界，也更堅定了他相投劉毅的決心！他還從來沒有見過如此強悍整齊的士卒，不要說荊襄之軍難以與之相抗，便是被他視為天下精銳的兗州軍都似乎還要稍遜一籌，倘若能夠統帥這樣的強軍征戰天下方才不負為將之誌，之事可惜龍驤營統領徐晃並不在這處營地。
魏延年少藝高，心中自然有股傲氣，無敵於荊襄的老將黃忠也不過稍勝他一籌而已，且其中還有著經驗的運用，此時的他自然不會選擇直接前往營中相投，在他看來徐晃與甘寧才是自己相投的對象，因此在到了下邳之後，魏延與商隊清算賬目妥當便去了城中招賢館。
作為為燕王選拔人才的機構，招賢館自然有著它獨特的製度，無論文事武藝都會有專人加以考核，其中所設的項目頗多，隻要在其中的一項有所突破便會被介紹到更高層次的招賢館中再度選拔，此時通過之人已經能得到一筆較為豐厚的報酬了，且之後的花費也將由招賢館承擔直到他被錄用，不過這個錄用也是有區別的，通過招賢館考核之後的人才一般都會被加以錄用，但其地位的高低卻要看他能夠通過哪一個層次的考核了，劉毅所設的招賢館共有四級，縣、郡、州治所、北平，倘若能夠通過北平招賢館之考核便會受到燕王的親自接見。
無論是哪一級，招賢館的考核都是極為嚴格的，劉毅不想錯過任何一個人才，但也要剔除那些濫竽充數之輩，且隨著這套製度行使的延續，招賢館在選拔人才方麵也顯得越來越有心得，除了幽州書院之外，此處每年也都會向州府提供很多不同層次的人才，比如說向朗如今已經在掌管西域使團了，人才在劉毅心中從未放棄過追求。
當魏延來到下邳招賢館的時候，內中來考核者卻不過寥寥數人，今日不是各地往此送達的日子，且作為徐州治所，此處招賢館的考核更為嚴格，想要來到此間沒有相當的才學隻會為人所笑。對於自己信心十足的魏延並沒有這個顧慮，他可是與黃忠交過手的人，很快便在武科報上了名，這裏館中之人的態度也讓他很是欣賞，都是和善有禮，對衣衫稍顯襤褸的他並沒有任何的輕視。結果自是不言而喻，魏延在校場之上連勝四人，且前三人都不出十合，隻有最後那個名為焦南的大漢與他戰到了二十合上，且戰敗之後對魏延武藝是更為佩服。
雖然連勝四場而過關魏延心中卻沒有太多的自得，這裏考官的武藝水準已經很令他驚訝了，若是放在荊州軍中怕怎麽也得是個屯長，尤其是焦南，其武藝擔當校尉也足夠了，從他們豐富無比的臨場經驗之中魏延可以肯定這一定是軍中之人，後來才知這焦南乃是甘寧飛虎軍中的一名軍候，他們來做考官隻有三月時間，隨後便要輪換，其餘也是如此，此乃燕王為了防止營私舞弊而定下的規條。經此一戰，魏延對幽州軍的整體素質也有了更深的了解，不愧虎狼之名！
演武通過便還有馬術與箭術的考校，這對魏延來說並不困難，可那些行軍布陣，軍法精要的筆試去讓他有點力不從心了，家境貧寒的他識字並不太多，好在焦南似乎看出了他的尷尬，立刻將筆試改成了口試，這才讓魏延得以對答如流一展所長，也暗佩館中的周到。
而在這一切結束之後他便看見了那個快步而來的黃衫身影，此人三十餘歲年紀生的極為雄壯，便是寬大的正服也掩蓋不住他強勁的筋肉，且眉宇之間自然就有一股極強的威勢，單看其行走步伐就可推斷此人定有不俗的身手！果然在焦南對他的稱呼之中魏延知道了眼前的這個黃衫大漢就是徐州刺史前將軍甘寧，亦是名聞天下的勇將！
且不說戰陣之上的那些功績，身為武者的魏延最為熟悉的就是流傳大漢的風雲將譜，除去已逝的溫候呂布，巴郡甘寧的紫鮫斷浪刀位列第八，而第七位的正是老將黃忠，當然這些排名也未必就能定出這些猛將的高下，冀州一戰中甘興霸便與排名第六的虎癡許褚大戰一天一夜平分秋色，而黃忠更是將排名第五的惡來典韋傷在箭下，頂尖武將之間的差距是極為微小的，他們之間的勝負會取決於很多因素。
甘寧受大哥重托坐鎮徐州，自然是盡忠職守，他心中深知徐州戰略位置之重要，軍事政事皆是親力親為，對大哥一向看重的人才之事更不會有半點的疏忽大意，今日在州府之中聞聽招賢館有人來報說是一條大漢連勝館中四名考官，看上起還頗為輕鬆，且之後的考核也是成績優秀，甘寧聞之便是大喜，待公務一完便親來此間。
曾經身為江湖大豪的甘寧為人極其豪爽坦率，可在與魏延這樣的武者相交之中他的坦直卻更顯真誠之意，看見這個年輕漢子興霸眼中就是一亮，這是他身為頂尖武將的眼光與直覺，加上之前此人在招賢館之中的表現，甘寧更是深信此人定是非同小可！
這二人相遇一處言談自是及不上互相之間的切磋，與甘寧交手之後魏延立刻就感受到了沉重的壓力，紫鮫斷浪刀那如同長江大河一般的攻勢讓他應付的極為吃力，因為甘寧不光刀法精妙，身法亦是靈動無比，這可是興霸多少年江湖廝殺的經驗，馬戰尚且難顯，可到了步戰之中優勢就極為巨大的，恐怕在如今天下所有猛將之中能在步戰身法上勝過他的也惟有劉毅，但其更多的還是一種天賦。
此一戰魏延戰的相當吃力，與甘寧交手的艱苦程度還要勝過黃忠，這倒非是說甘寧的武藝能勝過黃忠，其中還有著風格相克的關係，魏延的刀法也是講究變化多端與連綿不絕，而這正是甘寧最為熟悉的，論起此兩處特點他的紫鮫斷浪刀當要在魏延的鬼頭大刀之上，一旦長處受到限製，他的吃力就顯得理所應當了。可以想象倘若許褚去和太史慈比快又或者反之子義與虎癡較力，結果可想而知。
另外的一點重要之處還是經驗，論武藝黃忠甘寧並駕齊驅，論戰陣經驗也是相差無幾，漢升雖是年長但荊襄卻一向安寧，而甘寧則自黃巾開始便是身經百戰，尤其是在步戰的經驗上更是極為豐富，這些條件綜合一處，使得魏延在四十回合之後便已經捉襟見肘，再過十合便是徹底的下風，好在此時甘寧見好就收，相試的已經足夠了。
若是旁人能與錦帆甘興霸大戰五十回合方才落敗乃是足以自豪的事情，這份武藝定可在軍中為將，但以魏延的自傲卻不會如此，在他心中自己縱使比起風雲將譜上之人也是一線之差，可今日與甘寧的一戰卻使得他的信心受到了打擊，由此看來恐怕當日黃忠與自己相較武藝也是有所保留，看來他還是將這些天下勇將看得小了！
魏延的心思甘寧一見便知，心中也是頗為欣賞，身懷絕技之人誰沒有一份自傲？他與大哥不也如是？此人的這份武藝已經非同小可了，倘若換了馬戰恐怕就算自己要勝也要到七十回合開外，而一旦魏延的經驗豐富起來，武藝再有所進展之後就更難說了，如此戰將當真極為難得，想必大哥知道定是心中歡喜！
甘寧很是直爽的向魏延指出了他今日的敗因，也點出了他刀法之中的幾處瑕疵，態度極為誠懇，這讓魏延心中很是感激，且甘寧還向他說道了劉毅與趙雲的苦功，言此才是精進之道，魏延聞之心頭更為震撼，原本自己以為的勤奮刻苦與此二人一比卻還頗有不如，看來今後定要再下苦功！此後他便隨甘寧去了州府之中，一番相談之後便表示出了投效的決心，甘寧欣喜之餘也是立刻將之報與大哥！