独孤颜并不知道，她原本为盖楼坚设下的埋伏，误打误撞让全戎收获了从军以来的最大败仗。全戎的那两千亲兵，经过与慕容鹰、拓跋爽部下的交战，损失了百余人；被独孤颜摆了一道之后，阵亡、被俘、掉队的亲兵达到八百多人。虽然后来又有一百多亲兵凭借顽强的毅力，以各种方式回到并州归队，也只是把损失降到六百多人。在全戎眼中，新汉帝国的武装力量，无论是野战部队还是地方守备部队，都只不过是战斗力低下的炮灰，顶多在战争中捧个人场，甚至可能和土匪一样打家劫舍。全戎在意的，除了当初和司马康训练带出来的“忠勇营”、“弓弩营”、“重炮营”，就数他在朔方一手带出来的三万本部兵马和亲兵。如今“忠勇营”、“弓弩营”、“重炮营”早已被女皇划给别人掌管，朔方的三万本部兵马，有些留在朔方，有些成为军官散入并州各地成为军中骨干，有些随全戎移防并州城，还有的融入了全戎的亲兵。那些亲兵，虽然人数不多，却始终是全戎最可信赖的力量。全戎格外心痛的是，此战损失人员中一大半都是擅长土工作业的精锐。
充当太史信副将的亲兵队长，在全戎面前自刎谢罪但被拦下。全戎丝毫没有理会对方的感恩戴德，只是冷漠地看着门外，声音听不出任何情绪的波动：“你死了有什么用？留着这条命，去把人找回来。”
全戎一反常态，没有再选个日子邀请“燕记杂货铺”的掌柜燕乔过来议事，而是直接上门请教。杂货铺的守门人倒也干脆，直接递给全戎一封燕乔的亲笔信。信中的意思是，燕乔觅得如意郎君，回明州老家成亲去了；明州距离并州非常遥远，全戎就不必千里迢迢赶去现场观礼啦，准备好贺礼等着燕乔回来就行；按照明州风俗，燕乔给全戎准备了五盒喜饼，敬请笑纳。燕乔留下的喜饼精致美味，让阿赖吃了之后念念不忘。只是燕乔回乡，全戎无法借重燕乔手下的力量，只好用自己的方式寻找太史信。
并州城的几个富商报官声称丢了珍宝若干。全戎对此高度重视，立刻派出专人查访，初步锁定此事为江洋大盗“张大壮”所为，明面上让衙役拿着“张大壮”的画像四处找人，并试图寻找目击者。看过“张大壮”画像的人纷纷表示，画中人头如南瓜，五短身材，长着两只黑脚，怎么看都像是天天练习铁山靠的身板儿。私底下，全戎则派出见过太史信的心腹亲兵，奔赴并州、凉州乃至鲜卑汗国的联络点，发动潜藏当地的亲兵一同寻人。他同时派人留心各地黑市中宝剑、铠甲、骏马的出售情况。
在一个月的搜查中，全戎的手下并未发现太史信的蛛丝马迹，反而在并州抓到逃犯五十多人，破获了一百多起案子（包括许多旧案、悬案）。女皇秦峻得知此事还跟廷尉张水感慨没想到全戎还有破案的才能，却不知太史信已经下落不明一个月了。
这些日子，太史信有多次出门的机会——比如此前被“影魔”拉着出去打工。全戎的手下找不到人，一是因为太史信每次出门前都被“影魔”变换了样貌（比如变成黑胖子、二赖子的形象），二是因为太史信自己也不想被全戎的人找到，即使看到了全戎联络点的标记也装没看见。自从上次太史信和“影魔”、“夜魔”私自出门后，沈玄清会在太史信出门的时候安排至少三个姑娘跟着。姑娘们刚开始还很小心，生怕太史信借机逃脱，直到发生了那件让她们对太史信“刮目相看”的事情。
某日，“厨魔”和“剑魔”、“血魔”带着太史信赶集，采买物品。太史信的体力一如既往给力。他背了五十斤米面之后，随手从“剑魔”那里接过十斤肉，从“血魔”手中抢过两只鸡、四条鱼，还把“厨魔”那个装了各种蔬菜的篮子抄了过来。太史信的动作纯熟自然，仿佛就是帮着自家亲人拎个东西。这下子，连从不给太史信好脸色的“剑魔”也有些不好意思。她犹豫了一下，还是冲太史信伸手：“我来拿一些。”