说起魏延相投于刘毅，却是不得不提冀州刺史赵云，本来文长是往荆襄之处投军的，恰恰就是刘磐与黄忠的麾下，老将黄汉升在荆襄可说全无敌手，神箭伤恶来之后更是名声大躁，对于新近来投的魏延也很感兴趣，除了虎痴许褚之外他还很少能遇见在刀法上可与他对抗的人物，但这个年轻人却做到了，虽然在实战经验上他还有所欠缺但其武艺的精湛却得到了老将的认可，魏延对其武艺为人也颇为敬重，很有惺惺相惜之意，但还未等他建功立业荆襄之战却是生变。
在后方不稳的情况下，荆州军在新城一战中为曹操大军所击败，魏延在乱军之中杀出重围却没有能够跟上大队，为了隐藏行迹他跟上了一家商户的队伍作为护卫，本来只要待上数日便会离开但这个队伍的目的地却让他的选择有了变化，他们是赶往冀州的，而冀州刺史正是风云将谱之上排第三的白马银枪赵子龙，魏延自习武以来遇见的最为强劲的对手便是老将黄忠，可黄忠在言语之中最为推许的大将正是赵云，他们二人的交情是在围攻袁术之时接下的，时间虽短却颇有肝胆相照之意，与黄忠对自己的推许一般，赵云对老将亦是极为看重！当日刘信与文丑切磋之时严纲出言相赞他立刻便提到了黄忠。
因此耳濡目染之下加上赵云本就声名远扬使得魏延产生了一见北地英雄的想法，当然这只是其中一个方面，更重要的是他看出了刘表此战失败之后就绝非曹操之敌，此人也不会是自己的明主，常山赵子龙之兄乃是天下第一虎将刘毅刘郎生，他不光有无双之勇更是当今天下实力最为强大的诸侯，且素有知人用人之名，还为大汉正统，便是刘磐黄忠每有提及也极为相敬，也许此人才能让自己一展所长。
带着这样的心理，魏延随着商队走了下去，不过却是先行来到了徐州，除了设立幽州书院培养选拔人才之外，刘毅每到一处都会设立招贤馆，寻找那些隐藏在民间的人才，不是所有人都有能力进入幽州书院的。这个惯例从燕郡开始直至冀州从未有过改变，而像向朗、魏攸、王甫等人便是通过招贤馆加入了燕王麾下，如今前将军甘宁身为徐州刺史坐镇下邳，自然也会将兄长的这个惯例在徐州推行。
刘毅向来推行以军助民之策，在他的领地内军民之间的关系是极为协调的，魏延便有幸见到了一场龙骧营士卒的操练，这一番见识让他大开眼界，也更坚定了他相投刘毅的决心！他还从来没有见过如此强悍整齐的士卒，不要说荆襄之军难以与之相抗，便是被他视为天下精锐的兖州军都似乎还要稍逊一筹，倘若能够统帅这样的强军征战天下方才不负为将之志，之事可惜龙骧营统领徐晃并不在这处营地。
魏延年少艺高，心中自然有股傲气，无敌于荆襄的老将黄忠也不过稍胜他一筹而已，且其中还有着经验的运用，此时的他自然不会选择直接前往营中相投，在他看来徐晃与甘宁才是自己相投的对象，因此在到了下邳之后，魏延与商队清算账目妥当便去了城中招贤馆。
作为为燕王选拔人才的机构，招贤馆自然有着它独特的制度，无论文事武艺都会有专人加以考核，其中所设的项目颇多，只要在其中的一项有所突破便会被介绍到更高层次的招贤馆中再度选拔，此时通过之人已经能得到一笔较为丰厚的报酬了，且之后的花费也将由招贤馆承担直到他被录用，不过这个录用也是有区别的，通过招贤馆考核之后的人才一般都会被加以录用，但其地位的高低却要看他能够通过哪一个层次的考核了，刘毅所设的招贤馆共有四级，县、郡、州治所、北平，倘若能够通过北平招贤馆之考核便会受到燕王的亲自接见。
无论是哪一级，招贤馆的考核都是极为严格的，刘毅不想错过任何一个人才，但也要剔除那些滥竽充数之辈，且随着这套制度行使的延续，招贤馆在选拔人才方面也显得越来越有心得，除了幽州书院之外，此处每年也都会向州府提供很多不同层次的人才，比如说向朗如今已经在掌管西域使团了，人才在刘毅心中从未放弃过追求。
当魏延来到下邳招贤馆的时候，内中来考核者却不过寥寥数人，今日不是各地往此送达的日子，且作为徐州治所，此处招贤馆的考核更为严格，想要来到此间没有相当的才学只会为人所笑。对于自己信心十足的魏延并没有这个顾虑，他可是与黄忠交过手的人，很快便在武科报上了名，这里馆中之人的态度也让他很是欣赏，都是和善有礼，对衣衫稍显褴褛的他并没有任何的轻视。结果自是不言而喻，魏延在校场之上连胜四人，且前三人都不出十合，只有最后那个名为焦南的大汉与他战到了二十合上，且战败之后对魏延武艺是更为佩服。
虽然连胜四场而过关魏延心中却没有太多的自得，这里考官的武艺水准已经很令他惊讶了，若是放在荆州军中怕怎么也得是个屯长，尤其是焦南，其武艺担当校尉也足够了，从他们丰富无比的临场经验之中魏延可以肯定这一定是军中之人，后来才知这焦南乃是甘宁飞虎军中的一名军候，他们来做考官只有三月时间，随后便要轮换，其余也是如此，此乃燕王为了防止营私舞弊而定下的规条。经此一战，魏延对幽州军的整体素质也有了更深的了解，不愧虎狼之名！
演武通过便还有马术与箭术的考校，这对魏延来说并不困