经过两日的奔波，在第三日的上午，蒙恬终于是看到了义渠城的城墙。由于秦王下令将义渠改名为秦国北郡的原因，城墙已经在翻新重修，同时因为修建城墙的关系，北郡也收纳了不少在草原上流浪生活的牧民前来定居，同时由于修建城墙还有薪水可拿，所以不少人都加入了修城墙的行列。蒙恬来到义渠城门的时候，看到原先城门上面用泥土铸就的义渠两字已经被抹平，取而代之的是黑底金字的北郡二字的匾额。
由于蒙恬骑着黑风，站在城门口一直在看城门上的字，阻挡了城门人员的进出，所以有人向附近值守的秦兵报告。秦兵接到有人在门口骑马阻碍交通，于是便过来查看。说来也巧，今日在门口值守的秦军伍长是那日跟着王飞一起在饭馆吃饭的一个伍长，他是认得蒙恬的，虽然可能蒙恬不会记得他，自从蒙恬将义渠的魏国杀手组织全部赶走，当地的驻军都把蒙恬视作偶像。
伍长走到城门，看到一个人骑着马在城门口停滞不前，于是上前盘问。等到他走到骑马之人的面前看到骑在马上的人的面孔后，急忙下跪参拜：“小人拜见蒙将军。”
蒙恬见到一个伍长向自己下跪参拜，急忙下了马，将伍长扶起，说道：“你怎么认出我来的？”蒙恬因为想要早些时候见到紫嫣然，所以轻装简从，没有披戴盔甲，只带了一杆长矛便从军营一路向义渠而来。
伍长看到自己崇拜的人站在自己的面前，甚至还亲手扶起了自己，激动的说道：“禀将军，那日小人跟随都尉大人在饭馆里曾经见到将军，后来又跟在将军身后同魏国的杀手作战，所以小人认得蒙将军，再说，恐怕现在北郡的没有哪一个士兵没听过将军的威名。”
蒙恬没有想到自己在北郡现在这么出名，有些不好意思，说道：“额，好吧。你叫什么名字？”