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