刘毅得郭嘉田丰之令，将要出兵豫州，会商过后他第一件事情便是回府取出斗将谱一观。
在第二十八页上，果然出现了魏延的名字：
义阳魏延，字文长，擅使虎背金刀，刀法刚猛，治军有大将之风，武力评价：a+
魏延的绣像一派威风凛凛的大将气象，当是三十岁以后的造型。
刘毅又来回翻看了一下，在武力评价上，第十九位的徐晃是s－，而第二十位的孙坚就是a+了，其后二十一位的夏侯敦，二十二位的周泰，二十三位的曹仁，二十五位的夏侯渊，二十六位的张合，二十七位的华雄也全部都是a+的评价，而在魏延二十八位排名之后出现的斗将中，三十位的蒋钦，三十二位的曹洪，三十五位的乐进都是a，看来魏延这个a+应该是同档次中排名较后的，不过这也并不奇怪，魏延的武勇在诸葛亮六出祁山时代或许在天下是数一数二，但那是因为前一辈虎将们大多故去的结果，而在这个勇猛之士辈出的年代，魏延排在这个位置还算是合适的，况且魏延主要是以将略称雄于世，倒不单是个人武勇了。
刘毅还发现，从s－到a级的斗将中，明显历史上属于曹营的武将偏多，张辽、徐晃、夏侯敦、夏侯渊、曹仁、曹洪、张合、乐进，看来历史上曹操独霸北方不是没有道理的，只是现在从第十五位的庞德，到张辽、徐晃、华雄，都在吕布麾下，不知吕布又会发展成什么情形。
“今趟去豫州征战，不知会否有新的斗将出现。”刘毅一边想着，一边将斗将谱放入怀中。
第二天午时，士卒军马以及钱粮辎重等都已经准备妥当，刘毅拜别刘龙军师之后便领军出发，随行的除了魏延之外还有张峰源，这是田丰感张峰源沉稳持重，故特命其与刘毅随同前往。
军马行至彭城，却又听传来信息，言到曹操已然出兵亦奔豫州而来，兵分两路，分别为夏侯惇与夏侯渊与于禁与乐进。刘毅见此情况，不得不调整战略，命张峰源率兵三千，日夜兼程占领量梁国，若曹操来，只需打出刘龙与自己旗号守城即可，却是万万不可出战，张峰源得令，领军火速而去。
正如田丰刘毅所料，到得梁国城下的于禁与乐进二人见到刘龙和刘毅的旗号并未敢轻动，只是一边命人上报曹操，一边挥师向东攻击安丰郡，看来曹操手下谋士也有同样的考虑，张峰源怕有诈，仍然是闭门不出，一心保全梁国无恙，并连夜传书与刘龙刘毅，详报军情，二人的回书却都是一个意思，静观其变。
刘毅这边一路顺风顺水，不出半月，便已经打到了谯国附近，也不是没有遭遇抵抗，可这些抵抗都只能以微弱来形容，谯国一带盗匪最盛，百姓都是苦不堪言，加上刘龙军一向军纪严明、善待百姓，因此刘毅大军极得民心。
魏延这段时间虽然没有什么仗打，可也非全无收获，刘毅出征时把他统领的士卒增加到了五百人，其中还有一部分是经历过讨董战役的，这些人对魏延小小年纪就能为他们之首当然很不服气，不过魏延很快便用男人的方式让他们闭上了嘴。在几次小战斗中，少年魏延也表现出了一定的天赋，让这五百士卒更是刮目相看。
刘毅此次出征的一万大军中还有作刘龙军中最为精锐的长枪营、刀盾营各一千人，分别由鲁扬与向东浩统领，这可是当年在襄阳练出的班底，经过这些年的实战，战斗力无比强悍。当时是田丰特意拨给甘宁助他尽快剿灭徐州盗匪的，这两营将士也不负王牌之名，后来甘宁知道刘毅此次出征事关重大，又从自己军中抽出交与刘毅。
所谓艺高胆大，这两营将士的眼睛可是长在头顶的，尤其是他们的首领更是傲气，此番出战除了刘毅，鲁扬以及向东浩不会把别人放在眼里。不过识英雄者重英雄，魏延的表现他们也看在眼里，加上魏延对他二人都十分敬重，经常请教练兵之法与战阵之术，因此到了谯国之后二人已经将魏延当做了小兄弟一般，很是要好。
谯国之西有一县城名为谯县，一直为一股黄巾军所占据，贼众有三千余人，首领名为周华，颇有勇力，算是周围较大的一股势力。这谯县虽小却横于要道，此番刘毅便要取下此城，因此升帐召集各军侯来议新县之事，鲁阳听说之后第一个请命：
“将军，想那贼众不过三千，只要将军将此事交给我长枪营，我一千弟兄三日之内便可将谯县献与将军。”
“将军，我也只带一千弟兄，不用三日，两日便可。”向东浩也是急忙出言，凡是襄阳的老兵都是以排行称呼刘毅兄弟的。这二人话似乎说的十分狂妄，可刘毅却知道这还是黄巾有县城可依，若是野战，以长枪、刀盾二营的实力，黄巾便是来七八倍也必为所破，正是兵不精练，百不当一，习而练之，以一当百。
“东浩，你小子翅膀硬了，敢和哥哥我抢？”鲁阳一脸凶恶。
“鲁哥，话可不是这么说的，将军说过，有能者居之，强军劲卒就应当见功就上。”向东浩嘴上丝毫不示弱。
“那既如此，我两先见个高下，输的就别去了。”鲁阳气上来了。
“见便见，怕你怎的？”向东浩也撸起了袖子。
刘毅看在眼中却是心中暗笑，这两个家伙上了战场都是可以为对方挡刀的，偏偏抢起军令来却分毫不让，不过也就是这种气质才使得刘龙军中虓虎营之名传遍天下。不过他也不能看着这两个家伙在自己大帐之中动手，当下就要出言阻止。
“二位兄长何需如此，不过三千乌合之众，岂能当兄长手下精锐一击？此事刘将军必有计较，二位又何必伤了和气。”却是魏延笑着上前劝道。
二人方才停下动作，只是仍然斗鸡一般盯着对方。
“将军，其实何劳二位兄长，便让延先往一试，若是不济再让二位前往。”魏延又对刘毅说道，说了半天，还是魏延自己想去才是真的。
“好，便依文长所请，不过你只可带本部五百人马。”刘毅是打定了主意要用这新城黄巾锻炼一下魏延了。
“谢将军，我马上就下去准备。”魏延说完便欢天喜地的去了。
鲁阳与向东浩看着他离去却是一脸的错愕，这小子不是给自己劝架的吗？看这架势反倒是他去打谯县了，怎么回事？自己二人还争个什么？两人疑惑的眼光都看向刘毅。刘毅看着二人模样，硬生生憋住笑意，板着脸宣布：“散帐！”并不理这郁闷的一对。
魏延得了刘毅将令，立刻回去准备攻取谯县之事，将军此次只给了自己五百人马，想来便是对自己的考验，倒要做得漂漂亮亮才是，思索片刻，计较已定，他立刻召集手下，直奔谯县。
他与步卒皆着黄巾服饰，假称谯国兵败，刘毅大军压境，自己特地率领残兵来投周华。城上黄巾倒并不疑心，豫州各地散落的黄巾残部本就极多，况且这五百人面容枯槁，行色疲惫，又能济得甚事？而魏延早问清了豫州各处黄巾首领的军中就里，一番对答，丝毫无差。一众混进城之后，魏延又以军情如火为由单枪匹马来到周华寨中，趁其不备，一刀斩之，枭其首大声喝道：
“吾乃刘毅将军帐下军侯魏延！现贼首周华已然伏诛，尔等受降免死，若敢顽抗，便如这周华一般！”他拎着人头立于堂中，气势十足。
而县城内魏延部属也突起发难，仓促之间黄巾士卒根本抵挡不了，都道刘毅大军已至，纷纷溃逃而去。
府中周华手下见魏延神威凛凛，外面又是一片混乱，不敢与敌，便尽皆降之，只有周华之弟周茂携几辆大车出逃，那轮毂印甚深，想来必是他平日搜刮劫掠的金银珠宝。
魏延哪里能容他跑掉？先在城中放起与刘毅约好的狼烟，自己则带着五十余骑追了下去，刘将军对金银珠宝可是很感兴趣的。
追了不到十里便远远的见到了周茂车仗，竟然已被另一队人马围住厮杀，魏延大急，急忙催马赶去，到得近前，那队人马已经在搬运周茂车上财物了，煮熟的鸭子落在别人嘴里魏延哪里受得了？见这些人都不是军队打扮，以为是贼匪之间黑吃黑，他立刻打马上前，大喝道：
“何方贼人，还不与我丢下手上物事，快快离去，我饶你们不死，否则必取尔等性命！”
“蛾贼小子好胆！小爷不去找你，你倒赶来送死，也好，今日便叫你死个明白。”随着一声大喝，对方阵中冲出一白衣小将，此人身长八尺，姿颜雄伟，手持一杆长枪，拍马舞刀，便对魏延冲来。
魏延见来人声势便知遇上了强敌，可他素性刚强，怎会于此时退缩，也是打马迎上，与那人战在一处。
这一交上手魏延立刻感受到了沉重的压力，对方枪法精妙且力量雄厚，每枪都势大力沉，自己刚才与之硬拼一刀，兵器都差点脱手而出，只得以巧招应对，谁知这小将攻势如长江大河一般源源不断，若论力量，便是刘将军也有所不及。魏延立时处于下风，不过他却不慌乱，与刘毅一战之后他武艺已有长进，知道与此等高手对战对自己有绝大好处，手中长刀缩紧防御范围，尽力苦撑。
不说魏延苦守，那小将也是心中惊奇，他也是刚刚投军，正要斩杀贼人以立军功，今日缴获极多，又有这黄巾小将送上门来，想来将其尽斩之还能再得数十匹战马。这交手之后才发现这黄巾小将却是非同小可，自己天赋异禀，投军之后，便是那些名闻天下的大将也几无与自己抗手之辈，没想到对面这小子不过十六七岁年纪竟已如此了得，在自己猛烈地攻势之下虽处下风却也支撑的住，心中倒是有相惜之意，手上大刀也稍稍一缓。
魏延只觉手上一轻，长刀尽全力劈向对方，趁对方闪避拨马便走，他也知道以对方身手，自己久战下去绝无幸理，不如回县城静候刘将军前来，再做计较，只有刘将军方可敌这大汉，那大汉见他撤走也并不追赶，只是高声大喊：
“见你身手不易，今日便放你去，下次见面，再不容情！”