接到马芸的命令，魏延吓出一身冷汗。幸好马芸在信中并没有过分责怪他，只是命令他尽力弥补过失。魏延又惊又愧，盛怒之余，将这一切全部归咎到了义头上，传令在河北全境彻查义的下落，就算挖地三尺也要把他找出来。
汉军素来以军纪严明著称，对于长官的命令都会不折不扣地完成，何况这一次义和他手下的匪徒在灵寿城犯下的暴行也激起了全体士兵的愤慨。三军将士对天盟誓，不抓到义绝不收兵！
这时，马芸的第二道旨意又传了过来，让魏延邀请邻近郡县的士族和百姓代表前往灵寿县，实地察看灵寿被义攻陷以后的惨状。马芸虽然没有亲眼看到那里的情形，但以她过去的经历，能够想像得出来。
灵寿虽然是个小城，但城中也居住着不少士族，这些士族还和其他郡县的士族有着或多或少的姻亲关系。在义攻城之前，他已经派人与这些士族联系，承诺保证他们的安全，所以大多数士族并没有跟随林劲撤出城外，结果遭到了义手下匪徒的残酷祸害。
代表们看到这样的情景，听着受害者的血泪控诉，也一个个义愤填膺，纷纷表态坚决效忠朝廷，要协助朝廷缉拿元凶义。甄俨还表示不要朝廷的补偿，自愿出花红一千两。
整个河北都行动了起来，青壮百姓都自发地参加搜捕，大街小巷贴满了义的画像，义多年不曾来往的亲属也被检举出来，纷纷锒铛下狱。一时间，义成了过街老鼠，人人喊打，就连别的姓人家都受到牵连，在外面抬不起头来。
义趁乱逃出灵寿城以后，身边连一名亲信都没有了，只带得从唐勇手中夺来的那口霸刀。他原本打算逃回房山，但是想到山寨已经被自己烧毁，而且汉军知道那里是他的巢穴，必定会派人前去搜查。
思来想去，义决定潜往辽东。当年袁绍大战公孙瓒，他是主力干将之一，对那一带的地形颇为熟悉，实在不行，还可以逃往东边的高句丽、夫余等小国，谅汉军也管不到那里去。
说走就走，义立刻动身，昼伏夜出，专拣偏僻人处行走。其间也有数次遭遇寻查的士兵、民夫，他都仗着一身武艺冲出包围。大队汉军闻讯而至，对这一带展开了拉网式的搜索。但是义十分狡猾，几次就要抓住他了，仍然被他逃了出去。
魏延不肯罢休，禀报马芸，请示继续追捕。马芸也觉得义虽然只是一个人，但危害甚至大于过去的任何一个诸侯，当即派出一队飞虎亲卫，携带警犬增援魏延。
有了警犬相助，追踪就顺利多了，循着义留下的气味，一路追踪到了乐浪郡边境，却法继续前进了。从这里向北是高句丽和扶余，向南则是百济、马韩、弁韩、辰韩等小国。追击的汉军一来不敢擅越边境，二来也法判断义究竟逃往哪里，只得暂时驻扎下来，等待进一步的命令。
马芸见投入这么多的人力，居然仍被义逃脱，不觉勃然大怒，下令礼部发出公文前往高句丽等国，要求这些国家务必交出义。孰料，三天以后，派往高句丽的使臣就被送了回来，只是送回来的是一颗人头。