曾以优等成绩被任命为骑都尉，不久又被任命为陈留太守，堪称一时之俊杰。
邓牧是云台名将邓禹之后，有“南阳士人之冠冕”的称誉，还是大儒蔡邕的女婿，如今又跟曹操刺董扬名，不论是出身、家世，还是才学、德行，都跟名仕的标准十分吻合。
虽然邓牧年龄不大，但张邈对邓牧有足够的尊重，没有半点儿的轻视之心。
寒暄一阵，邓牧询问蔡邕的行踪。
“伯喈先生祭祖之后，本来是准备返回洛阳的，但恰巧通缉孟德和显谋的布告文书传到了陈留，我担心会有宵小对伯喈先生不利，于是留伯喈先生陈留。”
“伯喈先生一家，如今都住在城北的宅院中，有我麾下门客整日护卫。”
得知蔡邕的落脚处，邓牧言了声谢，暂别曹操和貂蝉，径直来城北宅院寻蔡邕。
宅院前，一个面相凶恶的壮士，锐眼如刀，正来回巡视。
见邓牧策马到来，恶壮士止步，佩刀微微出鞘，声如洪钟，音如虎豹：“贵人私宅，闲杂人等，请绕道！”
“好一个凶恶之士！”邓牧暗暗赞叹：“此处可是蔡尚书的私宅，劳烦通报，就言新野邓牧，从洛阳归来了！”
恶壮士吃了一惊：“你就是邓牧，通缉布告上的蔡尚书女婿、原洛阳北都尉邓牧？”
邓牧轻笑：“料想这普天之下，没人会冒充一个通缉文书上的逃犯。”
恶壮士连忙行礼：“典某失礼了！邓都尉稍待，这就去通传蔡尚书。”
“等等，兄台姓典？可认识陈留己吾人，昔日替友报仇的义士典韦？”邓牧见恶壮士面容奇异、又自称姓典，不由想到了一个陈留豪杰。
恶壮士微微一愣：“邓都尉听过典某之名？”
“你就是典韦？”邓牧眼中闪过一丝惊讶：“坊间传言，你替友报仇之后，就不知所踪！没想到今日有幸能遇见。”
典韦憨厚一笑，言语中有感激之意：“典某本来是藏匿山中避祸的，但张太守到了陈留之后，亲自来山中请典某出山，承诺可以庇护典某。典某家中尚有老母幼子，自然是不能一直在山中当个野人的