曹操闻听许褚有倒拽双牛之力，大喜道：“我闻仲康大名久矣！以仲康之力保守一坞实在屈才，可愿随我共保天下？”

许褚也知道这贼寇除之不尽，皆因天下不太平。他见曹操礼贤下士，又有保境安民之心，便下拜道：“俺愿意追随主公。”

曹操拜许褚为都尉，又加以重赏。许褚回到坞堡之中放回李典，又引宗族数百人俱降。有了许褚相助，汝南、颍川两地皆平。

曹操得胜班师，曹仁、荀彧、荀攸等人出迎。荀攸见到曹操便道：“恭喜主公！近日细作来报。兖州薛兰、李封缺粮，军士皆出城掳掠，城邑空虚。主公可引得胜之兵攻之，如此一鼓可下。”

战机稍纵即逝，曹操不敢耽搁，也来不及休整，引军直奔兖州。薛兰、李封不及防备，只得引兵出城迎战。

许褚道：“俺愿取此二人首级，以为觐见之礼。”

曹操大喜，遂令许褚出战。李封使一杆画戟，前来迎战。两马相交，许褚一刀劈飞李封画戟，又起一刀，将李封连人带马劈为两断。

薛兰见此情景吓的肝胆俱裂，慌忙逃回阵中想要回城。不想李典早到吊桥边拦住。薛兰不敢往城中走，引兵马往巨野方向而去，却被吕虔飞马赶来，一箭射于马下，大军溃散。

曹操复得兖州，程昱便请进兵取濮阳。曹操令许褚为先锋，夏侯惇、夏侯渊为左军，李典、乐进为右军，曹操自领中军，吕虔为后军，直奔濮阳而来。

兵至濮阳，吕布闻讯便要亲自领兵出战。陈宫谏道：“将军不可轻出。待众将聚集之后方可迎敌。”

吕布自持勇武冷哼一声道：“我怕谁来？”遂不听陈宫之言，引兵出阵。

两军对圆，吕布手持方天画戟，打马而出，高声大喝道：“谁敢上前与我一战？”

许褚抡刀打马而出来战吕布。先前吕布与曹操交锋并未见过许褚，还当他是无名小将，并未放在眼中。直到争斗二十回合不分胜负，吕布方知许褚厉害。不过就算如此，吕布也怡然不惧，他知道许褚武艺也就与典韦、关羽、张飞三人相近，还不是自己对手。

观阵的曹操也知道吕布勇武天下第一，便对众将道：“吕布非一人可敌，你等且去助仲康一臂之力。”

众将闻言纷纷打马而出，左边夏侯惇、夏侯渊，右边李典、乐进齐到，五员战将共攻吕布。

吕布左支右绌遮拦不住，拨马回城。之前诈降曹操的田氏见吕布败回，急令人拽起吊桥。吕布在城下大叫；“开门！”